龙空技术网

计算思维模拟题参考答案-单选题

答案鬼 196

前言:

现在看官们对“求时间复杂度例题”大致比较关心,看官们都需要知道一些“求时间复杂度例题”的相关文章。那么小编在网络上汇集了一些关于“求时间复杂度例题””的相关文章,希望兄弟们能喜欢,大家一起来了解一下吧!

计算思维模拟题参考答案-单选题

2014-15-1计算思维模拟题参考答案

1.磁盘驱动器属于(C)设备。

A.输入

B.输出

C.输入和输出

D.以上均不是

2.下列存储器中存取速度最快的是( A )。

A.内存

B.硬盘

C.光盘

D.U盘

3.下列叙述中,正确的是( D )。

A.存储在任何内存中的信息,断电后都会丢失

B.操作系统是只对硬盘管理的程序

C.硬盘装在主机箱内,因此硬盘属于内存

D.硬盘驱动器属于外部设备

4.下列哪一组是系统软件( C )。

A.DOS和MIS

B.WPS和UNIX

C.Windows和UNIX

D.UNIX和Word

5.计算之树中,网络化思维是怎样概括的(B )。

A.机器网络、信息网络和人-机-物互联的网络化社会

B.机器网络、信息网络和物联网

C.局域网、广域网和互联网

D.局域网络、互联网络和数据网络

6.电子计算机器的基本特征是什么( A )。

A.其它三个选项都正确

B.电子技术实现计算规则,集成技术实现更为复杂的变换

C.基于二进制--存储0和1的元件如电子管、晶体管等

D.基于二进制的运算与变换

7.计算之树中,通用计算环境的演化思维是怎样概括的( B )。

A.元器件---由电子管、晶体管、到集成电路、大规模集成电路和超大规模集成电路

B.程序执行环境—由CPU-内存环境,到CPU-存储体系环境,到多CPU-多存储器环境,再

到云计算虚拟计算环境

C.其它三个选项都不对

D.网络运行环境---由个人计算机、到局域网广域网、再到Internet

~B

8.关于计算系统,下列说法正确的是( C )。

A.计算系统由输入设备、输出设备和微处理器构成

B.计算系统由输入设备、输出设备和存储设备构成

C.计算系统由微处理器、存储设备、输入设备和输出设备构成

D.计算系统由微处理器和存储设备构成

9.人类应具备的三大思维能力是指( B )。

1 / 20

真诚为您提供优质参考资料,若有不当之处,请指正。

A.逆向思维、演绎思维和发散思维

B.实验思维、理论思维和计算思维

C.抽象思维、逻辑思维和形象思维

D.计算思维、理论思维和辩证思维

10.IBM提出的Smart Planet基本特点是什么( D )。

A.使社会各种事物、每个人员都可与互联网相联,实现互联互通

B.使社会/自然系统具有更好的自适应性、自调节性,最优化地满足人们工作、生活的需要

C.使社会万事万物可感知,即能将万事万物的信息数字化

D.其它选项内容结合在一起才是Smart Planet

11.关于计算系统的网络化的说法正确的是( A )。

A.未来互联网将发展为包括物联网、社会网络、服务网络以及与现实中各种网络深度融合

的网络系统

B.未来互联网将发展为全3维的虚拟世界网络

C.物联网能够使物与物、物与人通过互联网连接在一起,因此,未来互联网将被物联网所取

D.社会网络能够使人与人通过互联网连接在一起,因此,未来互联网将被社会网络(或社交

网)所取代

~A

12.计算机包括(D )。

A.软件

B.嵌入在各种设备中的芯片

C.台式机、便携机

D.其它三个选项都包括

13.自动计算需要解决的基本问题是什么( D )

A数据和计算规则的表示

B.数据的表示

C.数据和计算规则的表示与自动存储

D.数据和计算规则的表示、自动存储和计算规则的自动执行

14.衡量存储设备性能的指标包括( A )。

A.其它三个选项都包括

B.存储容量--容量越大越好,存取速度--速度越快越好

C.价格--价格越低越好,功耗--功耗越低越好

D.可靠性与持久性--越高越长越好

15.计算系统的发展方向是( B )。

A.越来越使人-计算机-物体互联在一起

B.其它三个选项都是正确的

C.各个部件乃至整体的体积越来越小

D.将越来越多的CPU集成起来,提高计算能力

16.计算之树概括了计算学科的经典思维,它是从几个维度来概括的?( C )。

A.五个维度:计算技术的奠基性思维、通用计算环境的演化思维、社会/自然与计算的融合

思维、交替促进与共同进化的问题求解思维、由机器网络到网络化社会的网络化思维

B.四个维度:计算技术的奠基性思维、通用计算环境的演化思维、社会/自然与计算的融合

思维、交替促进与共同进化的问题求解思维

C.六个维度:计算技术的奠基性思维、通用计算环境的演化思维、社会/自然与计算的融合

2 / 20

真诚为您提供优质参考资料,若有不当之处,请指正。

思维、问题求解思维、网络化思维和数据化思维

D.三个维度:计算技术、计算系统与问题求解

~C

17.逻辑的符号化案例,启示我们( D )。

A.逻辑运算可以被认为是基于0和1的运算,其本质是一种基于位的二进制运算;形式逻

辑的命题与推理可以基于0和1的运算来实现

B.硬件设计的基础理论--布尔代数,即是将逻辑与0和1的运算结合起来的一种数字电路设

计理论

C.人的基本思维模式和计算机的0和1运算是相通的

D.上述全部

18.将十进制数126.375转换成二进制数,应该是( A )。

A.0111 1110.0110

B.0111 1110.1110

C.0111 1100.0110

D.0111 1100.1110

19.将十六进制数586转换成16位的二进制数,应该是(A )。

A.0000 0101 1000 0110

B.0110 1000 0101 0000

C.0101 1000 0110 0000

D.0000 0110 1000 0101

20.关于计算机为什么基于二进制数来实现,下列说法不正确的是( D )。

A.能表示两种状态的元器件容易实现

B.二进制运算规则简单,易于实现

C.二进制可以用逻辑运算实现算术运算

D.前述说法有不正确的

21.

01若用5位0,1表示一个二进制数,其中1位即最高位为符号位,其余4位为数值位。若

要进行11 - 4 的操作,可转换为11 + (-4)的操作,采用补码进行运算,下列运算式及结果正

确的是( C )。

A.01011 + 10100 = 11111

B.01011 + 10100 = 00111

C.01011 + 11100 = 00111

D.01011 + 11011 = 00110

22.关于二进制数计算部件的实现,下列说法正确的是( A )。

A,设计和实现一个最简单的计算部件只需实现逻辑与、或、非、异或等基本运算即可,则

所有加减乘除运算即可由该计算部件实现。

B.设计和实现一个最简单的计算部件只需实现加法运算,则所有加减乘除运算即可由该计算

部件来实现

C.设计和实现一个最简单的计算部件需要实现加法运算和乘法运算,则所有加减乘除运算即

可由该计算部件来实现

D.设计和实现一个最简单的计算部件需要分别实现加、减、乘、除运算,则所有加减乘除

运算才可由该计算部件来实现

23.计算机内部使用的编码的基本特征是( B )。

A.唯一性

3 / 20

真诚为您提供优质参考资料,若有不当之处,请指正。

B.唯一性和公共性

C.唯一性、公共性和易于记忆便于识认性

D.上述都不是

24.逻辑运算是最基本的基于“真/假”值的运算,也可以被看作是基于“1/0”的运算,1为

真,0为假。关于基本逻辑运算,下列说法不正确的是( D )。

A.“与”运算是“有0为0,全1为1”

B.“或”运算是“有1为1,全0为0”

C.“非”运算是“非0则1,非1则0”

D.“异或”运算是“相同为1,不同为0”

25.已知:M、N和K的值只能有一个1,其他为0,并且满足下列所有逻辑式:((M AND (NOT

K)) OR ((NOT M) AND K)) = 1;(NOT N) AND ((M AND (NOT K)) OR ((NOT M) AND K))) =

1;(NOT N) AND (NOT K) = 1;问:M、N、K的值为( B )。

A.0,1,0

B.1,0,0

C.0,0,1

D.0,1,1

26.若用8位0,1表示一个二进制数,其中1位即最高位为符号位,其余7位为数值位。(+15)

的原码、反码和补码表示,正确的是( C )。

A.10001111,11110000,11110001

B.00001111,01110000,01110001

C.00001111,00001111,00001111

D.00001111,01110001,01110000

27.

关于二进制算术运算,下列说法不正确的是( C )。

A.二进制算术运算可以用逻辑运算来实现

二进制算术运算的符号位可以和数值位一样参与运算并能得到正确的结果

二进制算术运算的符号位不能和数值位一样参与运算但能得到正确的结果

前述说法有不正确的

28.关于汉字内码,下列说法不正确的是( C )。

A汉字内码是两字节码

B汉字内码是两字节码且两字节的最高位均为1

C汉字内码是机器存储和显示汉字所使用的编码

D上述说法有不正确的

29.下列说法不正确的是( D)。

A数值信息可采用二进制数进行表示

B非数值信息可采用基于0/1的编码进行表示

C任何信息,若想用计算机进行处理,只需要将其用0和1表示出来即可

D上述说法有不正确的

30.关于十进制245的下列说法不正确的是( C )。

A它转换为八进制表示为365

B它转换为十六进制表示为0F5

C它转换为二进制表示为1101 0101

D前述有不正确的

31.若用5位0,1表示一个二进制数,其中1位即最高位为符号位,其余4位为数值位。若

4 / 20

真诚为您提供优质参考资料,若有不当之处,请指正。

要进行-7 - 4 的操作,可转换为(-7) + (-4)的操作,采用补码进行运算,下列运算式及结果正

确的是( C )。

A.10111 + 10100 = 11011

B.11011 + 11100 = 10111

C.11001 + 11100 = 10101

D.01011 + 11011 = 00110

32.关于汉字外码,下列说法不正确的是( D )。

A.汉字外码是用于将汉字输入到机器内所使用的编码

B.汉字外码不是0,1编码

C.汉字外码不一定是等长编码

D.汉字外码有拼音码、音型码、字型码和字模点阵码

33.关于程序,下列说法不正确的是( D )。

A.程序的基本特征是复合、抽象与构造。程序就是通过组合、抽象、再组合等构造出来的

B.复合就是对简单元素的各种组合,即将一个(些)元素代入到另一个(些)元素中

C.抽象是对各种元素的组合进行命名,并将该名字用于更复杂的组合构造中

D.上述说法有不正确的

34.一般而言,设计和实现一个计算系统,需要设计和实现( C )。

A.基本动作和程序

B.基本动作和控制基本动作的指令

C.基本动作、控制基本动作的指令和一个程序执行机构

D.基本动作、控制基本动作的指令和程序

35.已知一个新运算被定义为(define (newCalc x y) (* (+ x 1) (+ y 1))),问

(newCalc (newCalc (newCalc 1 1) 2) 3)的计算结果为( C )。

A.6

B.13

C.64

D.24

36.用递归是可以定义语言的。如表述命题逻辑的一种语言可以如下定义:(1)一个命题是其

值为真或假的一个判断语句;(2)如果X是一个命题,Y也是一个命题,则X and Y,X or Y,

not X也是一个命题;(3)如果X是一个命题,则(X)也是一个命题,括号内的命题运算优先;

(4)命题由以上方式构造。若X,Y,Z,M等均是一个命题,问不符合上述递归定义的语句

是(B )。

A.X

B.( X and Y not Z)

C.(X)

D.((X and Y) or (not Z)) and (not M)

37.已知f(x)=x,g(x1,x2, x3 )=x1 +x2 +x3 , 其中x,x1 ,x2 ,x3 均为自然数,新函数h

可递归的构造如下:h(0,x) = f(x), 且h(S(n), x) = g(h(n,x),n,x),请按递归式进行计算下列式

子,正确的是( D )。

A.h(1,x) = x

B.h(2,x) = 2x

C.h(3,x) = 3x+1

D.h(4,x) = 5x+6

38.熟悉下列运算组合式(前缀表达式),其中结果为56的是( B )。

5 / 20

真诚为您提供优质参考资料,若有不当之处,请指正。

A.(* 7 (+ 5 2))

B.(* (+ 5 3) (+ 5 2))

C.(+ 20 (+ 6 6))

D.(- (* 9 8) (- 20 2))

39.关于“程序”和“递归”的关系,下列说法不正确的是( D )。

A.“程序”是计算系统体现千变万化功能的一种重要手段:计算系统仅需要实现简单元素

以及一个程序执行机构即可。“程序”的基本特征是复合、抽象与构造。而最重要的是,如

何解决近乎无限的、具有自相似性的复杂组合的构造问题,这就需要递归和迭代

B.本质上,“程序”就是对简单元素的组合(或称复合);此外,“程序”需要有能力对一些常

见的组合A进行命名,并利用该名字参与更为复杂的组合B的构造中,此即为“抽象”;在

执行时(或称计算时),再将该组合A替换组合B中的该名字,实现计算并获取结果

C.递归和迭代是解决近乎无限的、重复的、嵌套的组合构造的基本手段,它采用“利用自身

定义自身”、“自身调用自身”、“自身用自身来计算”的方法,将程序的复杂组合构造问题

以简便的、明确的形式表达出来计算出来

D.上述说法有不正确的

40.请用define运算,定义一个过程实现计算x^3 ,其正确定义的过程为(B )。

A.(define cube a (* a a a))

B.(define (cube x) (* x x x))

C.(define (cube a (* a a a)))

D.(define (cube a) (* x x x)))

41.已知一个新运算被定义为(define (newCalc x y) (* (+ x 1) (* y 2))),问正确

使用了newCalc并得到正确结果的为( C )。

A.((newCalc) (4 5)),其结果为50

B.(newCalc 4),其结果为40

C.(newCalc 4 5),其结果为50

D.(newCalc 2 3),其结果为21

42.已知f(x)=5,g(x1 ,x2 ,x3 )=x1 , 其中x,x1 ,x2 ,x3 均为自然数,新函数h可

递归的构造如下:h(0,x) = f(x), 且h(S(n), x) = g(h (n,x),n,x),请按递归式进行计算下列式子,

正确的是( A )。

A.h(1,x) = 5

B.h(2,x) = 5+x

C.h(3,x) = 5+2x

D.h(4,x) = 5+3x

43.已知f(x)=x,g(x1,x2, x3, )= x1*( x2 +1), 其中x,x1, x2,x3 均为自然数,新函

数h可递归的构造如下:h(0,x) = f(x), 且h(S(n), x) = g(h(n,x),n,x),请按递归式进行计算下

列式子,不正确的是( D )。

A.h(1,x) = x

B.h(2,x) = 2x

C.h(3,x) = 6x

D.h(4,x) = 12x

44.一般而言,一个较高抽象层次的计算系统是可以这样实现的,即( D )。

A.将较低抽象层次的重复性组合,命名为较高抽象层次的指令

B.利用较高抽象层次的指令进行复合、抽象与构造,即形成高抽象层次的程序

C.高抽象层次的程序通过其程序执行机构解释为高抽象层次的指令及其操作次序,高抽象层

6 / 20

真诚为您提供优质参考资料,若有不当之处,请指正。

次的指令被替换为低抽象层次的程序,再由低抽象层次的程序执行机构解释并执行

D.上述A-C全部

45.关于递归定义的函数,下列说法正确的是( C )。

A.递归定义的函数一定是“递归计算”的

B.递归定义的函数一定是“迭代计算”的

C.有些递归定义的函数可以“迭代计算”,有些递归定义的函数则必须“递归计算”

D.凡是可以“迭代计算”的函数,一定可以“递归计算”,凡是可以“递归计算”的函数,

也一定可以“迭代计算”

46.计算机中有关运算器ALU的描述,( A )是正确的。

A.能存放运算结果

B.只做算术运算,不做逻辑运算

C.只做加法

D.以上答案都不对

47.存放正在执行指令的寄存器是( D )。

A.MAR

B.PC

C.MDR

D.IR

48.运算器由许多部件组成,其核心部分是( B )。

A.数据总线

B.算术逻辑运算单元

C.累加寄存器

D.多路开关。

49.关于“存储程序”,下列说法不正确的是( C )。

A.将“指令”和“数据”以同等地位保存在存储器中,以便于机器自动读取自动处理

B.之所以将“程序”和“数据”事先存储于存储器中,是因为输入的速度满足不了机器处理

的速度,为使机器连续自动处理,所以要“存储程序”

C.依据“存储程序”原理,机器可由四大部分构成:运算器、存储器、输入设备和输出设备

D.冯.诺依曼计算机的本质就是“存储程序、连续自动执行”

50.关于“存储在存储器中程序的执行”问题,下列说法不正确的是( D )。

A.机器需要提供一个其可以执行的指令集合,人们用指令集合中的指令编写程序,并将编写

好的程序和数据事先存放于存储器中

B.控制器一条接一条的从存储器中读取指令,读取一条指令则执行一条指令,一条指令执行

完成后,再读下一条指令

C.当读取一条指令后,程序计数器PC的值自动加1,以指向下一条将要读取的指令;当程

序需要转往它处执行时,则可以它处存放指令的XXX来修改PC的值即可

D.上述说法有不正确的

51.关于“冯.诺依曼计算机”的结构,下列说法正确的是( C )。

A.冯.诺依曼计算机仅需要三大部件即可:运算器、控制器和存储器

B.一般,个人计算机是由中央处理单元(CPU)、存储器、输入设备和输出设备构成,没有运

算器和控制器,所以它不是冯.诺依曼计算机

C.以“运算器”为中心的冯.诺依曼计算机和以“存储器”为中心的冯.诺依曼计算机是有差

别的,前者不能实现并行利用各个部件,受限于运算器;后者可以实现并行利用各个部件

D.冯.诺依曼计算机提出“运算”和“存储”完全没有必要

7 / 20

真诚为您提供优质参考资料,若有不当之处,请指正。

52.关于普通计算机的主机箱中有什么,下列说法正确的是( B )。

A.主机箱中有电源,还有一块电路板--即主板。主板上有一个微处理器(CPU)

B.主机箱中有电源,主板。主板上有微处理器和内存(条);还有各种磁盘驱动器被连接到主

板上进而接受CPU的控制;主板上还有若干个插槽,这些插槽可用于各种外部设备的接口

电路板与主板的连接;主板上也有若干已做好的接口,直接用于连接各种外部设备

C.主机箱中有电源和主板。主板上有微处理器和内存(条)

D.主机箱中有电源和主板。主板上有微处理器和内存(条);还有各种磁盘驱动器被连接到主

板上进而接受CPU的控制

53.操作系统管理内存的基本思路可以用学校教务处管理教学楼和教室来类比,通过类比回

答,下列哪些问题不是内存管理的基本问题( C ) 。

A.内存空间问题—即教学楼总数、教室总数、教室的座位数等基本信息以及哪些教室已被

分配出去、哪些教室空闲等动态信息等

B.内存的分配与回收问题---当有任务需要教室时、分配哪个教室、记录教室的使用者,当任

务结束时需要回收被分配的教室、更新相关的动态信息等,当没有教室可用且又有紧急任

务时,如何通过腾挪手段来调整教室以满足紧急任务的使用

C.内存与外存的信息交换问题--读写磁盘,即将外存中的信息读出到内存中,或者将内存中

的信息更改返存到磁盘中

D.上述问题都是内存管理的基本问题

54.若用1K×4的芯片组成2K×8的RAM,需要(C)片。

2片

16片

4片

8片

55.在使用计算机时,若直接通过断电的方式来关闭机器,会存在什么问题,下列说法不正

确的是( A )。

A.因瞬时电路冲击,将造成计算机硬件,如主板等的损坏

B.将造成当前工作中尚未保存内容的丢失

C.将造成机器处于不正常状态,但仍旧可重新启动

D.将造成一些外部设备的访问错误,甚至不能够再访问被影响的设备

56.关于计算机系统的工作过程,下列说法不正确的是( B )。

A.计算机中有一个ROM,其中保存着一些程序,被称为BIOS,当机器接通电源后首先读

取这些程序并予以执行

B.计算机接通电源后执行的第一个程序就是内存中的操作系统程序

C.计算机接通电源后执行的第一个程序是ROM中的程序,该程序的主要作用是将操作系统

从磁盘上装载入操作系统

D.没有操作系统,计算机也可以执行程序,但一般用户却没有办法使用

57.操作系统有启动阶段、工作阶段和关闭阶段。问下列工作,哪些不是关闭阶段的工作?

( B )

A.保存用户设置

B.加载服务程序

C.关闭相关设备

D.将内存内容写回外存中

58.关于装载进内存的程序,下列说法正确的是( C )。

A.正确的装载次序:操作系统 ? ROM-BIOS ? 应用程序

8 / 20

真诚为您提供优质参考资料,若有不当之处,请指正。

B.正确的装载次序:ROM-BIOS ? 应用程序 ?操作系统 ? 应用程序

C.正确的装载次序:ROM-BIOS ? 操作系统 ? 应用程序

D.正确的装载次序:应用程序 ? 操作系统 ? 应用程序

59.操作系统有启动阶段、工作阶段和关闭阶段。问下列工作,哪些不是启动阶段的工作?

( C )

A.加载设备驱动程序

B.初始化系统环境

C.将内存内容写回外存中

D.加载操作系统核心模块

60.你理解什么是云吗? 下列说法不正确的是( D )_。

A.云体现的是一种计算资源的“不求所有但求所用”的服务的思想

B.云体现的是用软件来定义和动态构造不同性能的计算机的思想

C.理论上讲,有了云,我们可定制任意数目CPU、任意容量内存和外存的计算机

D.云虽可定制任意数目CPU、任意容量内存和外存构成的计算机,但这样的计算机也是没

有什么实用价值的

61.关于现代计算机系统,下列说法正确的是( D )_。

A.计算机就是一个主机箱、一个显示器、一个键盘和一个鼠标

B.计算机不仅仅是主机箱、显示器、键盘和鼠标,还包括扫描仪、打印机、各种数码设备

C.计算机不仅仅是如(B)一样的硬件设备,其最重要的部分是软件,安装在该计算机的各种

各样的软件才能体现出该计算机功能的强弱

D.人们认为,计算机不仅仅包括硬件和软件,还包括网络和数据,很多的软件都可通过网

络来使用,人们的注意力已经从关注软硬件转移为关注各种各样的数据

62.关于“计算机软件”,下列说法正确的是( B )。

A.计算机软件就是操作系统

B.计算机软件包括操作系统、计算机语言处理系统、辅助性工具软件以及各种应用软件

C.Linux是典型的应用软件

D.计算机软件包括操作系统、防病毒软件和各种应用软件

63.关于“存储体系”,下列说法正确并完整的是( D )。

A.存储体系是由内存储器、外存储器等若干性能不同、价格不同的存储器构成的系统

B.存储体系是将性能不同的存储器整合成为一个整体的存储器并实现自动管理,使外界看起

来容量像外存的容量-更大、速度像内存的速度-更快、而且价格更合理

C.存储体系采取了以批量换速度、以空间换时间的策略,对价格较低且存取时间慢的存储器,

采取一次读取一个存储块的方式,而对存取时间快且价格较高的存储器,采取一次读取一

个存储单元的方式

D.上述说法全都正确

64.关于“磁盘”,下列说法不正确的是( D )。

A.磁盘是一种可永久保存信息的存储设备

B.磁盘的存储XXX由“盘号:柱面(磁道):扇区”三部分组成

C.磁盘的读写包括寻道(将读写磁头定位在所要读写的磁道上)、旋转(将磁盘旋转到所要读写

扇区的位置)和传输(传输并读写信息)三个基本动作

D.CPU可以一个存储字一个存储字地读写磁盘

65.关于“内存”,下列说法不正确的是( C )。

A.内存是一种可临时保存信息的存储设备

B.CPU可以一个存储字一个存储字地按XXX读写内存

9 / 20

真诚为您提供优质参考资料,若有不当之处,请指正。

C.当机器断电时,内存信息会短暂保留

D.内存容量越大,计算机运行速度越快

66.操作系统管理信息的基本单位是( A )。

A.文件

B.扇区

C.簇块

D.目录或文件夹

67.磁盘上有一些重要的区域,那里存放着操作系统管理磁盘所要使用的重要信息。这些区

域是( D )。

文件夹或目录

文件分配表

引导扇区(含逻辑分区)或称保留扇区

上述全部

68.关于磁盘与文件管理,下列说法不正确的是( D )。

A.磁盘被划分成一个个簇块(一个簇块即是若干个连续的扇区),并建立一个FAT表,对每一

个簇块,FAT表中都有对应该簇块的一个表项

B.如果FAT表的第i个表项对应的值为j,则说明该文件的第i个簇块后面应是第j个簇块,

应将两个簇块的内容按顺序连接在一起

C.一个文件是由连续的簇块组成的,在存储到磁盘时被分散的存储到未被占用的簇块中,因

此依靠FAT表中的信息记录磁盘上文件的簇块的先后次序;文件在磁盘上存储的第一个簇

块的编号是与文件名一起,存储在文件夹或目录中的

D.上述说法有不正确的

69.文件分配表中记录的是文件在磁盘上存储的簇块链—一个簇块可以是一个扇区或是若干

连续的扇区,如果文件分配表被破坏了会带来什么影响?( D )。

A.完整的文件将被破坏(丢失一些簇块)

B.文件中将会出现乱码(出现不是本文件的簇块信息)

C.该簇块可能永久被占用,既读写不了,又得不到清除

D.上述全部

70.输入/输出设备和外接的辅助存储器,统称为( D )。

A.CPU

B.存储器

C.操作系统

D.外部设备

71.操作系统是( B )的接口。

A.主机和外设

B.用户和计算机

C.系统软件和应用软件

D.高级语言和机器语言

72.

( B )是控制和管理计算机硬件和软件资源、合理地组织计算机工程流程、方便用户使用

的程序集合。

A.监控程序

B.操作系统

C.编译系统

10 / 20

真诚为您提供优质参考资料,若有不当之处,请指正。

D.应用程序

73.不属于存储管理的功能是( C )。

A.存储器分配

B.XXX的转换

C.硬盘空间管理

D.信息的保护

74.文件系统的主要目的是( A )。

A.实现对文件的按名存取

B.实现虚拟存贮器

C.提高外围设备的输入输出速度

D.用于存贮系统文档

75.用户程序中的输入、输出操作实际上是由( B )完成。

A.程序设计语言

B.操作系统

C.编译系统

D.标准库程序

76.计算机的工作过程本质就是( A )的过程。

A.读指令,解释、执行指令

B.进行科学计算

C.进行信息交换

D.主机控制外设

77.程序计数器中存放当前要执行的( A )。

A.指令的XXX

B.指令

C.数据

D.XXX

78.进程与程序的本质区别是( D )。

A.存储在内存和外存

B.顺序和非顺序执行机器指令

C.分时使用及独占使用计算机资源

D.动态和静态特征

79.任意一个进程在任意时刻有( A )。

A.一种状态

B.两种状态

C.三种状态

D.四种状态

80.下列进程的状态的转换中,哪一个是不正确的(C)

A.就绪→运行

B.运行→就绪

C.就绪→等待

D.等待→就绪

81.下列各项计算机能直接执行的是( C )。

A.命令文件

B.可执行文件

11 / 20

真诚为您提供优质参考资料,若有不当之处,请指正。

C.机器语言程序

D.源程序

82.存储管理的目的是实现( B )。

A.提高计算机资源的利用率

B.扩充主存容量,并提高主存利用效率

C.有效使用和分配外存空间

D.提高CPU的执行效率

83.在下列软件中,属于计算机操作系统的是( C )。

A.Word 2010

B.Excel 2010

C.Windows 7

D.Powerpoint 2010

84.操作系统的主题是( B )。

A.数据

B.程序

C.内存

D.CPU

85.操作系统是一种(A )。

A.系统软件

B.操作规范

C.语言编译程序

D.面板操作程序

86.已知A=40;B=30;C=100;D=50,逻辑“与”运算符为and,“或”运算符为or,“非”

运算符为not。

计算表达式 (A > B) and (B < C )的值,结果为( C )。

A.100

B.30

C.真

D.假

87.已知X=21, Y=15, Z=22,计算表达式 ((X>Y) AND (Y>Z)) OR ((X<Y) AND (Y<Z))

的值,结果为( D )。

A.10

B.4

C.真

D.假

88.已知X=21, Y=15, Z=22,计算表达式 ((X>Y) AND (Y>Z)) OR ((X<Z) AND (Y<Z))的

值,结果为( A )。

A.真

B.假

C.9

D.4

89.关于普通计算机语言(或者说程序)的基本构成要素,下列说法最完整的是( C )。

A.常量与变量和表达式

B.常量与变量、表达式和语句

12 / 20

真诚为您提供优质参考资料,若有不当之处,请指正。

C.常量与变量、表达式、语句和函数

D.都不完整

90.已知A=40;B=30;C=100;D=50,逻辑“与”运算符为and,“或”运算符为or,“非”

运算符为not。计算表达式A < A * 5的值,结果为( C )。

A.40

B.200

C.真

D.假

91.关于计算机语言,下列说法不正确的是( D )。

A.汇编语言和机器语言是以指令为单位来编写程序

B.高级语言是以语句为单位来编写程序,一条语句相当于若干条指令(或者说一条语句可用

若干条指令来实现)

C.面向对象语言或可视化构造语言是以对象(类)为单位来编写程序,一个对象相当于若干条

语句((或者说一个对象可用若干条语句来实现)

D.上述有不正确的

92.从语言编译角度看计算机语言,下列说法不正确的是( D )。

A.计算机语言就是由标识符和保留字构成的,标识符是可由程序员按规则任意命名的符号,

而保留字则是编译器识别语句模式的重要符号

B.计算机语言定义了基本元素的集合,以及基本元素的组合构造规则,所谓基本元素即是指

标识符和保留字,所谓组合构造规则即是指语句的书写模式,即不同标识符和保留字的组

合规则

C.标识符可以是常量、变量名,也可以是函数名;保留字可以是赋值符号如“=”、语句结

束符号如“;”、基本运算符号如“+”“-”“*”“/”、程序段落符号如“{ }”等,保留字还可

以是其他语句模式的标志性符号

D.上述有不正确的

93.已知A=40;B=30;C=100;D=50,逻辑“与”运算符为and,“或”运算符为or,“非”

运算符为not。计算表达式(A > B) and (A<=B)的值,结果为( C )。

A.40

B.200

C.假

D.真

94.关于计算机语言,下列说法不正确的是( A )。

A.所有源程序最后都需被转换为汇编语言程序,机器才能够执行

B.所谓“高级语言”和“低级语言”是指其和机器硬件的相关程度,不涉及机器硬件的语言

为高级语言,而与机器硬件相关的语言则为低级语言

C.低级语言程序执行效率高是因为用低级语言编程时可以充分利用硬件的各种特殊性,而高

级语言则只能使用硬件的标准结构

D.高级语言编程效率高是因为其可用大粒度积木块来构造程序,比一行行语句、一条条指

令来编程效率高出很多

95.关于表达式,下列说法不正确的是( D )。

A.由常量、变量及各种算术运算符构造的表达式,被称为算术表达式,其结果为一数值

B.由常量、变量和各种比较运算符构造的表达式,被称为比较表达式,其结果只能为逻辑“真”

或“假”

C.由常量、变量和各种逻辑运算符构造的表达式,被称为逻辑表达式,其结果只能为逻辑“真”

13 / 20

真诚为您提供优质参考资料,若有不当之处,请指正。

或“假”

D.比较表达式中不能含有算术表达式,逻辑表达式中可以含算术表达式

96.已知A=40;B=30;C=100;D=50,计算表达式 (A + (C – B) *3) / D 的值,结果为

( A )。

A.5

B.-5

C.10

D.4

97.已知A=40;B=30;C=100;D=50,逻辑“与”运算符为and,“或”运算符为or,“非”

运算符为not。计算表达式 (A > B +20 ) or (B +60 < C)的值,结果为( C )。

A.100

B.30

C.真

D.假

98.已知A=40;B=30;C=100;D=50,逻辑“与”运算符为and,“或”运算符为or,“非”

运算符为not。计算表达式A + A * 5的值,结果为(B )。

A.400

B.240

C.真

D.假

99.源程序的错误主要分为( D )。

A.不确定错误、语法错误、死循环错误

B.语义错误、死循环错误、不确定错误

C.语法错误、不确定错误、语义错误

D.语法错误、语义错误、运行错误

100.用C语言编写的程序需要用( B )程序翻译后计算机才能识别。

A.汇编

B.编译

C.解释

D.连接

101.可被计算机直接执行的程序是由( A )语言编写的程序。

A.机器

B.汇编

C.高级

D.网络

102.与高级语言相比,用低级语言开发的程序,其结果是( C )。

A.运行效率低,开发效率低

B.运行效率低,开发效率高

C.运行效率高,开发效率低

D.运行效率高,开发效率高

103.程序设计语言的语言处理程序是一种( A )。

A.系统软件

B.应用软件

C.办公软件

14 / 20

真诚为您提供优质参考资料,若有不当之处,请指正。

D.工具软件

104.下列各种高级语言中,( A )是面向对象的程序设计语言。

A.C++

B.BASIC

C.C

D.PASCAL

105.下列不属于算法表示工具的是(B )。

A.自然语言

B.机器语言

C.伪代码

D.流程图

106.程序设计语言的发展阶段不包括( D )。

A.机器语言

B.汇编语言

C.高级语言

D.自然语言

107.算法的基本结构中不包括(A )。

A.逻辑结构

B.选择结构

C.循环结构

D.顺序结构

108.在画流程图时,某一个条件有多种执行结果时应用(B )。

A.顺序结构

B.选择结构

C.循环结构

D.不确定的结构

109.按照结构化程序设计的思想,一个程序中的每一个程序段均服从(D )的原则

A.一个入口,多个出口

B.一个入口,两个出口

C.多个入口,多个出口

D.一个入口,一个出口

110.为解决某一特定问题而设计的指令序列称为(C )。

A.文档

B.语言

C.程序

D.系统

111.编程求出1+2+...+100的和,该题最适合使用的控制结构是(D )。

A.顺序结构

B.选择结构

C.分支结构

D.循环结构

112.能够把由高级语言编写的源程序翻译成目标程序的系统软件叫( D )。

A.解释程序

B.汇编程序

15 / 20

真诚为您提供优质参考资料,若有不当之处,请指正。

C.操作系统

D.编译程序

113.结构化程序设计主要强调的是( B )。

A.程序的规模

B.程序的可读性

C.程序的执行效率

D.程序的可移植性

114.下面描述中,符合结构化程序设计风格的是(A )。

A.使用顺序、选择和循环三种基本控制结构表示程序的控制逻辑

B.模块只有一个入口,可以有多个出口

C.注重提高程序的执行效率

D.结构简单

115.在下列选项中,哪个不是一个算法一般应该具有的基本特征( C )。

A.确定性

B.可行性

C.无穷性

D.输出项

116.下列程序段t=i;i=j;j=t;的时间复杂度是( A )。

A.O(1)

B.O(3)

C.O(n)

D.O(3n)

117.一位同学用C语言编写了一个程序,编译和连接都通过了,但就是得不到正确结果,那

么下列说法正确的是( C )。

A.程序正确,机器有问题

B.程序有语法错误

C.程序有逻辑错误

D.编译程序有错误

118.( A )排序是一种将无序列表中的元素通过依次插入到已经排序好的列表中的算法。

A.插入排序

B.冒泡排序

C.选择排序

D.堆排序

119.一般而言,算法设计完成后,需要进行算法的模拟与分析。关于算法的模拟与分析回答

问题:为什么要评估算法的复杂性?下列说法不正确的是(A )。

A.当算法的时间复杂性量级为非多项式函数时,如指数函数、阶乘函数时,计算机是不能

够完成计算的

B.当算法的时间复杂性量级为非多项式函数时,如指数函数、阶乘函数时,对于大规模问题,

计算机是不能够完成计算的

C.当算法的时间复杂性量级为多项式函数时,计算机是能够完成计算的

D.其它三个选项的说法有不正确的

120.关于数组和存储器,下列说法不正确的是( A )。

A.和存储器一样,一维数组是按线性方式组织数据,一个数据元素需要一个或多个存储单

元来存储,一个下标即相当于一个存储单元的XXX

16 / 20

真诚为您提供优质参考资料,若有不当之处,请指正。

B.和存储器一样,数组是按线性方式组织数据

C.和存储器一样,一维数组是按线性方式组织数据,一个数据元素需要一个或多个存储单元

来存储,一个下标即相当于一个或多个存储单元的XXX

D.和存储器一样,一维数组是按线性方式组织数据,一个数据元素需要一个存储单元来存

储,一个下标即相当于一个存储单元的XXX

121.关于哥尼斯堡七桥问题,著名数学家欧拉对该问题做了一个抽象:“顶点”为陆地,“边”

为连接两块陆地的桥梁。这个抽象被称为“图”,并定义了顶点的“度”为连接一个顶点的

边的数量。哥尼斯堡七桥问题,给我们的启示是(D )。

A.一个具体问题应该进行数学抽象,基于数学抽象进行问题求解

B.一个具体问题的求解方法,进行数学建模后,可反映出一类问题的求解方法,例如哥尼斯

堡七桥问题的求解方法,建立“图”后,可反映任意n座桥的求解方法

C.一个具体问题的求解,进行数学建模后,通过模型中的性质分析可以判断该问题是否有解,

如果有解,则可以进行计算;而如果无解,则无需进行计算

D.其它三个选项都正确

122.算法的时间复杂性,可以表达为关于问题规模n的一个函数T(n),T(n)可以用大O表示

法来处理。问T(n)=O(f(n))是什么意思?正确的是(C )。

A.T(n)是将函数f(n)代入O(x)中所形成的新函数

B.T(n)是依据f(n)计算出来的

C.T(n)是与f(n)同数量级的函数

D.T(n)是关于f(n)的一个函数

123.关于BUBBLE-SORT冒泡排序算法的基本思想,下列说法正确的是(C )。

A.一个轮次一个轮次的处理。将元素集合分成两个部分,已排序元素集合和未排序元素集

合,开始时已排序元素集合为空。在每一轮次,从未排序元素集合中找出最小值的元素,

将其移入已排序元素集合;直到未排序元素集合为空时则算法结束

B.其它三个选项都不正确

C.一个轮次一个轮次的处理。在每一轮次中依次对待排序数组元素中相邻的两个元素进行比

较:如不符合排序关系,则交换两个元素。直到某一轮次没有元素交换发生则结束

D.一个元素一个元素的处理。每次处理一个元素,通过与当前已排序元素的比较,将该元

素放入到当前正确排序的位置。直到最后一个元素则算法结束

124.关于Insert-SORT插入排序算法的基本思想,下列说法正确的是(A )。

A.一个轮次一个轮次的处理。将元素集合分成两个部分,已排序元素集合和未排序元素集

合,开始时已排序元素集合为空。在每一轮次,从未排序元素集合中找出最小值的元素,

将其移入已排序元素集合;直到未排序元素集合为空时则算法结束

B.其它三个选项都不正确

C.一个轮次一个轮次的处理。在每一轮次中依次对待排序数组元素中相邻的两个元素进行比

较:如不符合排序关系,则交换两个元素。直到某一轮次没有元素交换发生则结束

D.一个元素一个元素的处理。每次处理一个元素,通过与当前已排序元素的比较,将该元

素放入到当前正确排序的位置。直到最后一个元素则算法结束

125.关于排序的选择法和冒泡法,下列说法不正确的是( A )。

A.“选择法”和“冒泡法”都是每一轮次找出一个最小值元素,只是寻找最小值元素的方

法不一样,在效率方面没有什么差别

B.虽然“选择法”和“冒泡法”都是每一轮次找出一个最小值元素,但选择法每轮次仅比较,

没有交换,直至找到最小值后做一次交换;而冒泡法每一轮次是通过相邻元素比较来找最

小值,如果不满足排序,则交换相邻两个元素,交换可能频繁发生。这样来看,选择法比

17 / 20

真诚为您提供优质参考资料,若有不当之处,请指正。

冒泡法要快一些

C.“选择法”通过将所有未排序元素与当前轮次待寻找的最小值元素进行比较,获得当前轮

次的最小值元素;而“冒泡法”通过相邻元素的两两比较,一个轮次完成也能获得一个最

小值元素

D.其它三个选项的说法有不正确的

126.表达“提取出属于一个关系但不属于另一关系的所有元组”的操作是(D )。

A.并

B.选择

C.交

D.差

127.表达“将两个关系按照某种条件串接成一个较大的关系”的操作是( D )。

A.积

B.投影

C.交

D.连接

128.表达“重新排列一个关系中列的次序”的操作是( B )。

A.差

B.投影

C.交

D.积

129.将“选课”表(其中课号为字符型)中的1002号课的所有成绩提高10分,正确的SQL

语句是( C )。

A.SET 选课 UPDATE 成绩=成绩+10 WHERE 课号='1002’

B.UPDATE 选课 SET 成绩+10 WHERE 课号='1002’

C.UPDATE 选课 SET 成绩=成绩+10 WHERE 课号='1002’

D.UPDATE 选课 SET 成绩=成绩+10 WHERE 课号=1002

130.查找成绩在70到80分之间的学生选课及得分情况。正确的SQL语句是( A )。

A.SELECT * FROM 选课 WHERE 成绩>=70 AND 成绩<=80

B.SELECT * FROM 选课 WHERE 成绩≥70 AND 成绩≤80

C.SELECT * FROM 选课 WHERE 成绩>='70’ OR 成绩<='80’

D.SELECT * FROM 选课 WHERE 成绩>=70 OR 成绩<=80

131.从“课程”表中将2003号课去掉,正确的SQL语句是( C )。

A.DELETE FROM 课程.课号=2003

B.DELETE FROM 课程 WHERE 2003

C.DELETE FROM 课程 WHERE 课号=2003

D.DELETE FROM 课程 IF 课号=2003

132.“关系”中列(Column)也称字段(Field)、属性(Attribute)或数据项。关于“列”

的叙述,不正确的是( B )。

A.以属性、属性名和属性值来表达列的有关信息

B.同一列中不能出现相重复的列值

C.列的顺序与要表达的信息无必要的XXX,列是无序的,任何两列可以互换位置

D.其它三个选项的说法有不正确的

~B

133.联网中某主机的二级域名为com,这表明该主机属于 ( A )。

18 / 20

真诚为您提供优质参考资料,若有不当之处,请指正。

A.商业机构

B.教育机构

C.军事机构

D.政府组织机构

134.Internet的意译是 ( A )。

A.国际互联网

B.中国电信网

C.中国科教网

D.中国金桥网

135.计算机网络是计算机与 ( B )结合的产物。

A.电话

B.通信技术

C.线路

D.各种协议

136.因特网中最基本的IPXXX一般分为A,B,C三类,其中C类XXX的网络号占( C )

个字节。

A.1

B.2

C.3

D.4

137.在以下四个www网址中,( A )网址不符合www网址书写规则。

A.aaankbbb.edu

B.aaa163aaa

C.aaa863.orgbbb

D.aaatj.net.jp

138.国内一家高校要建立WWW网站,其恰当的域名后缀是( D )。

A.com

B.edu

C.combbb

D.edubbb

139.可以通过( B )服务登录远程主机进行系统管理。

A.E-mail

B.Telnet

C.BBS

D.UseNet

140.在计算机网络中,通常把提供并管理共享资源的计算机称为( A )。

A.服务器

B.工作站

C.网关

D.网桥

141.网络协议主要的要素不包含( D )。

A.语法

B.语义

C.同步

19 / 20

真诚为您提供优质参考资料,若有不当之处,请指正。

D.异步

142.下列有关接入Internet的说法,不正确的是( C )。

A.接入Internet获得Internet服务需要通过ISP

B.同一台计算机可以使用不同的接入技术接入Internet

C.通过电话拨号上网时,可以同时通过同一线路拨打/接听电话

D.xDSL接入网络技术的上行速率和下行速率不对称,下行速率高于上行速率

143.下列XXX中,不是合法的、能够分配给主机使用的IPXXX是( D )。

A.202.118.224.241

B.11111011 11111111 11110111 11110111

C.10000000 00001111 00000011 00011111

D.202.118.256.103

标签: #求时间复杂度例题