计算概论期中考试2008年12月12日.ppt

《计算概论期中考试2008年12月12日.ppt》由会员分享，可在线阅读，更多相关《计算概论期中考试2008年12月12日.ppt（59页珍藏版）》请在得力文库 - 分享文档赚钱的网站上搜索。

1、计算概论期中考试2008年12月12日,选择题(每小题1分,共 100道题)每页显示2道题，60秒后自动翻页,2,说明1,按照下两页样例在答题纸上写下你的相关信息和答题信息,3,答卷人：化学学院, 00100001,张概论,1.6.11.16.21.,26.31.36.41.46.,4,51.56.61.66.71.,76.81.86.91.96.,阅卷人： 总分：,5,说明2,接下来一页是试题样例，不用回答.答题纸的正面用来回答150道题，反面用来回答51100道题.,6,样例1.黑盒测试由_完成。a.用户 b.系统测试工程师 c.程序员 d.a和b 样例2.在计算机科学里有_种基本结构。a

2、.1 b.2 c.3 d.4,考试开始,8,1.现在的计算机是基于_模型.a.Ron Newman b.von Neuman c.Pascal d.Charles Babage2.在冯.诺伊曼模型中, _子系统存储数据和程序.a.ALU b.输入/输出 c.存储器 d.控制单元,9,3.在冯.诺伊曼模型中, _子系统执行计算和逻辑运算a.ALU b.输入/输出 c.存储器 d.控制单元4.1976年，Niklaus Wirth提出了著名的公式：_a.程序=迭代+递归 b.程序=数据结构+算法 c.程序=顺序+循环 d.程序=顺序+选择+循环,10,5.在冯.诺伊曼模型中, _子系统是其他子系统

3、的管理者a.ALU b.输入/输出 c.存储器 d.控制单元6.根据冯.诺伊曼模型, _被存在存储器中a.只有数据 b.只有程序 c.数据和程序 d.以上都不是,11,7.问题的逐步解决方案被称为_a.硬件 b.操作系统 c.计算机语言 d.算法8. FORTRAN和COBOL是_的例子a.硬件 b.操作系统 c.计算机语言 d.算法,12,9.在17世纪能执行加法和减法的计算机是_a.Pascaline b.Jacquard loom c.Analytical Engine d.Babbage machine10.在计算机语言中, _是告诉计算机怎么处理数据的一系列指令a.操作系统 b.算法

4、 c.数据处理器 d.程序,13,11. _是以结构化的形式来设计和编写程序a.软件工程 b.硬件工程 c.算法开发 d.教育体系12.第一台特殊用途的电子计算机被称为_a.Pascal b.Pascaline c.ABC d.EDVAC,14,13. Which is not a proper prototype? A. int funct(char x, char y);B. double funct(char x)C. void funct();D. char x();14.第一台使用存储和编程概念的计算机器被称为_a.Madeline b.EDVAC c.Babbage机 d.Jacq

5、uard loom,15,15. _将程序设计任务从计算机操作任务中分离出来a.算法 b.数据处理器 c.高级程序设计语言 d.操作系统16.下面哪些属于数据？a.数 b.g视频 c.音频 d.以上全是,16,17. Which of the following is a complete function?A. int funct();B. int funct(int x) return x=x+1;C. void funct(int) coutHelloD. void funct(x) coutHello18.一个字节有_位。a.2 b.4 c.8 d.16,17,19.在一个有64个符号

6、的集合中，每个符号需要用长度为_位的位模式来表示。a.4 b.5 c.6 d.720. Which of the following gives the value stored in pointer a?A. a;B. val(a);C. *a;D. ,18,21.在扩展ASC中，每个符号为_位。a.7 b.8 c.9 d.1022.如果ASC中E的编码是1000101，则e的ASC编码是_。a.1000110 b.1000111 c.0000110 d.1100101,19,23.扩展ASC，就是正常的ASC编码位模式将_而得到的。a.0位加在左边 b.0位加在右边 c.1位加在左边 d.

7、1位加在右边24. Which of the following is a properly defined struct?A. struct int a;B. struct a_struct int a;C. struct a_struct int a;D. struct a_struct int a;,20,25. _是16位编码，并可表示除了英语外的其他语言的符号。a. ASC b.扩展ASC c.EBCDIC d .Unicode26. _是Java语言中用于表示字符的编码。 a.ASC b.扩展ASC c.EBCDIC d .Unicode,21,27. 32位编码是由_开发，能表示

8、所有语言中的符号。a.ASCII b.ISO c.EBCDIC d .Hamming28.图像在计算机中通过以下_方法表示.a.位图图形 b.量图 c.矩阵图形 d .a或b,22,29.位图图形和矢量图的表示方法在计算机中是用于_的表示方法。a.音频 b.视频 c.图像 d .数字30.在计算机的_图像表示方法中，每个像素由一个或多个位模式表示。a. 位图 b.矢量 c.量化 d .二进制,23,31. Which is not a loop structure?A. forB. do whileC. while D. repeat until 32.采用_图形表示方法在计算机中表示图像，重

9、新调节图像会产生波纹状或颗粒状图像。a. 位图 b.矢量 c.量化 d.二进制,24,33.当相要在计算机上下载音乐时，音频信号必须_。a.采样 b.量化 c.编码 d.上面的全是 34.在_系统中只使用0和1。a.十进制 b.八进制 c.二进制 d.十六进制,25,35.将十进制数转换成二进制数，需要不断用_来除这个数。a.2 b.8 c.10 d .1636.以下三种整数表示法中哪种既可以处理正数又可以处理负数？a. 符号绝对值表示法 b.二进制反码表示法 c.二进制补码表示法 d.以上都是,26,37.在无符号整数中，4位地址分配单元可以表示_个非负数。a.7 b.8 c.15 d .1

10、638.在所有的符号整数表示法中，4位地址分配单元可以表示_个非负数。a.7 b.8 c.15 d .16,27,39.在_表示法中，内存中存储的1111表示-0。a.无符号整数 b.符号加绝对值 c.二进制反码 d .二进制补码40.表示法中，内存中存储的1111表示 -1。a.无符号整数 b.符号加绝对值 c.二进制反码 d .二进制补码,28,41.在_表示法中，0有两种表示法。a.符号加绝对值 b.二进制反码 c.二进制补码 d.a和b42.在_表示法中，0只有一种表示法。a.符号加绝对值 b.二进制反码 c.二进制补码 d.a和c,29,43.如果最左边一位为0.在_整数表示法中，其

11、表示的十进制数是正的。a.符号加绝对值 b.二进制反码 c.二进制补码 d.以上都是44.如果最左边一位为1，在_整数表示法中，其表示的十进制数是正的。a.符号加绝对值 b.二进制反码 c. 二进制补码 d.以上都不是,30,45.现在的计算机中用于存储数值使用最广泛的表示方法是 。a.符号加绝对值 b.二进制反码 c.二进制补码 d.无符号整数46. _表示法经常用于将模拟信号转换为数字信号。a.无符号整数 b.符号加绝对值 c.二进制反码 d .b和c,31,47.无符号整数可以用于_。a. 计数 b.寻址 c.信号处理 d .a和b48. _表示法经常用于存储小数的指数值。a.无符号整数

12、 b.二进制反码 c.二进制补码 d .Excess-X,32,49.在Excess-X转换中，我们需要将要转换的数_幻数X。a.加 b.减 c.乘 d.除50.在Excess-X数表示法中，X，N和位数分配之间的关系是什么？a.X=2N-1 b.X=2N+1 c.X=2(N-1) - 1 d .a或c,把答题纸翻过来有80秒钟休息眼睛，继续的时候我会提醒大家,34,51. What is the final value of x when the code int x; for(x=0; x=10; x+) is run?A. 10B. 9C. 0D. 1152.当小数规范化之后，在小数点的

13、左边还有_位。a.0 b.1 c.随机位顺序 d.a或b,35,53.将规范的数乘以_，表示将二进制中的小数点移动e位。a.2 e b.e/2 c.e2 d.2e54.当小数规范化后，计算机存储了_.a.符号 b.幂 c.尾数 d.以上都是,36,55.在计算机中分数的精度是由_定义.a.符号 b.幂 c.尾数 d.以上都不是56. Evaluate !(1 & !(0 | 1).A. True B. FalseC. Unevaluatable,37,57.八进制数转换成二进制数有_位.a.2 b.3 c.4 d.8 58. _是一步一步解决问题或完成任务的方法。a.结构体 b.递归 c.迭代

14、 d.算法,38,59.在处理开始之前给变量赋值，称为_变量。a.构造 b.迭代 c.初始化 d.增量60. What is the correct value to return to the operating system upon the successful completion of a program?A. -1 B. 1 C. 0 D. Programs do not return a value.,39,61. _结构用于测试条件。a.顺序 b.判断 c.循环 d.逻辑62. _结构用于表示任何动作。a.顺序 b.判断 c.循环 d.逻辑,40,63. _结构用于处理重复的动

15、作。a.顺序 b.判断 c.循环 d.逻辑64. _是算法的图形化表示。a.流程图 b.结构图 c.伪代码 d.算法,41,65. _是一种用类似英语语言来表示代码的表示方法。a.流程图 b.结构图 c.伪代码 d.算法66. _是一种高层设计工具用来表现程序各模块间关系的工具。a.流程图 b.结构图 c.伪代码 d.算法,42,67.子算法又称为_。a.函数 b.子例程 c.模块 d.以上都是68. _是一种用来计算一组数据乘积的基本算法。a.求和 b.乘积 c.最小 d.最大,43,69. _是一种根据数据值大小进行排列的基本算法。a.查询 b.排序 c.查找 d.递归70. _是一种累加

16、一组数据的基本算法。a.求和 b.乘积 c.最小 d.最大,44,71. _是一种在一组数据中寻找最小值的算法。a.求和 b.乘积 c.取最小 d.取最大72.在_排序中，数据项被分成两个列表：有序表和无序表。a.选择 b.冒泡 c.插入 d.以上都是,45,73.在_排序中，需要n-1次扫描才能完成排序。a.选择 b.冒泡 c.插入 d.以上都是74.在_排序中，需要两重循环。a.选择 b.冒泡 c.插入 d.以上都是,46,75.在_排序中，进入有序列表的数据总是无序列表中的第一个元素。a.选择 b.冒泡 c.插入 d.以上都是76.在_排序中，将无序列表中的最小元素与无序列表中的起始元素

17、进行交换。a.选择 b.冒泡 c.插入 d.以上都是,47,77. 在_排序中将最小的元素移到无序列表的起始位置，且没有一对一的交换。a.选择 b.冒泡 c.插入 d.以上都是78. _是用于在数据列表中确定目标数据位置的一种基本算法。a.排序 b.查找 c.乘积 d.求和,48,79.对于无序列表使用_查找。a.顺序 b.折半 c.冒泡 d.插入80. 对于有序列表使用_查找。a.顺序 b.折半 c.冒泡 d.插入,49,81. _是一种算法自我调用的过程。a.插入 b.查找 c.递归 d.迭代 82.计算机硬件唯一可理解_语言。a.机器 b.符号 c.高级 d.自然,50,83. _语言又

18、被称为汇编语言。a.机器 b.符号 c.高级 d.自然84.挪威语、波斯语、和俄语被归类于_语言。a.机器 b.符号 c.高级 d.自然,51,85. C、C+和Java可归类于_语言。a.机器 b.符号 c.高级 d.自然86.用来编程的软件称为_。a.预处理程序 b.文本编辑器 c.翻译程序 d.源文件,52,87. _把不同来源的预编译单元汇编到一个可执行程序中。a.预处理程序 b.文本编辑器 c.链接器 d.载入程序88.编译器由_和_组成。a.预处理程序、载入程序 b.文本编辑器、载入程序 c.预处理程序、翻译程序 d.链接器、预处理程序,53,89. _是机器语言代码。a.翻译单元

19、 b.目标模块 c.源文件 d.子程序90.操作系统程序通过调用_来把程序载入内存。a.载入程序 b.链接器 c.翻译程序 d.处理器,54,91. _语言使用传统方法编程并且被归入强制语言。a.过程化 b.函数型 c.说明性 d.面向对象92. FORTRAN是一种_语言。a.过程化 b.函数型 c.说明性 d.面向对象,55,93. PASCAL是一种_语言。a.过程化 b.函数型 c.说明性 d.面向对象94. C+是一种_语言。a.过程化 b.函数型 c.说明性 d.面向对象,56,95. LISP是一种_语言。a.过程化 b.函数型 c.说明性 d.面向对象96. _是在商业环境中广泛使用的语言。a.FORTRAN b.C+ c.C d.COBOL,57,97. _是第一种高级语言，至今仍广泛使用于科学和工程界。a.FORTRAN b.C+ c.C d.COBOL98. _是一种通过强调结构化编程方法来教初学者编程而设计的语言。a.C+ b.C c.Pascal d.Scheme,58,99. UNIX操作系统是用_语言编写的。a.C+ b.C c.Pascal d.LISP100.在DoD中流行的一种过程化语言是_。a.Ada b.Java c.C+ d.LISP,59,交卷,化学学院放在讲台的左侧其他院系放在讲台的右侧交完卷，请回到座位,