以下为《《大学计算机》选择题》的无排版文字预览，完整格式请下载

下载前请仔细阅读文字预览以及下方图片预览。图片预览是什么样的，下载的文档就是什么样的。

题干

A

B

C

D

答案



对于计算思维，下列说法错误的是_______。

计算思维的产生与信息社会发展的时代背景有关，工具影响我们的思维方式。

计算思维是一种借助于计算能力进行问题求解的思维和意识。

计算思维的本质是抽象和自动化。

计算思维是计算机科学家独有的思维方式。

D



计算思维被认为是逻辑思维、实验思维后的第三种科学研究的思维方式，它的根本特征是抽象和_______。

计算

自动化

算法

数据结构

B



“计算思维”的本质是_______。

计算和抽象

计算和自动化

抽象和自动化

抽象和数据结构

C



_______是运用计算机科学的基础概念进行问题求解、系统设计以及人类行为理解等涵盖计算机科学之广度的一系列思维活动。

计算思维

逻辑思维

实验思维

抽象思维

A



下列不属于信息素养的是_______。

信息意识

信息知识

信息计算

信息能力

C



在计算机内一切信息的存取、传输都是以_______形式进行的。

十进制

八进制

二进制

十六进制

C



下列数中，有可能是八进制的是_______。

488

717

187

379

B



下列四个不同数制表示的数中，最大的是_______。

234O

***B

ADH

198D

B



下列一组数中最大的数是_______。

108D

***B

79H

162O

C



若十进制数为132.75，则相应的十六进制数为_______。

21.3

84.C

24.6

84.6

B



十六进制3C7.D8转换为二进制数是_______。

***11.11101

***11.11011

***1.11001

***1.110101

B



八进制数227转换成二进制数为_______。

***

***

***

***

C



十六进制数58.C的二进制表示是_______。

***.11

***.01

111000.1

***.11

A



二进制数真值+***的补码是_______。

***

***

***

***

A



假设某计算机的字长为8位，则十进制数-66的补码为_______。

***

***

***

***

C



假设某计算机的字长为8位，则十进制数75的反码为_______。

***

***

***

***

A



已知8位机器码是***，若其为补码，表示的十进制真值是_______。

-76

-74

74

76

A



已知[X]补＝***，则X的真值为_______。

-***

-***

***

***

A



十进制数-48用补码表示为_______。

***

***

***

***

B



使用补码计算-100+66，结果的原码是_______。

***

***

***

***

C



字母“B”ASCII码以二进制表示成***，化成十进制数是_______。

66

42

102

67

A



已知字符“d”的ASCII码为100，那么字符“F”的ASCII码的二进制形式是_______。

***

***

***

***

D



计算机内处理汉字信息时所用的汉字代码是_______。

汉字字形码

汉字输入码

汉字机内码

汉字交换码

C



已知“祝”的区码是37H，位某某03H，则其机内码是_______。

3703H

5723H

B783H

D7A3H

D



“学”的区位某某3107H，则其机内码是_______。

5127H

D1A7H

131107H

D127H

B



汉字有两种字形编码：点阵码和矢量码，一个32×32点阵的汉字需要占用_______字节。

128

48

256

32

A



在计算机中，存储容量为2MB，指的是_______。

1024×1024×2个字

1000×1000×2个字节

1000×1000×2个字

1024×1024×2个字节

D



在表示存储器容量时，K 的准确含义是_______个字节。

1000M

1024M

1000

1O24

D



在计算机系统中，规定一个Byte由_______个bit表示。

2

8

16

10

B



下列关于存储器读写速度的排列，正确的是_______。

Cache>硬盘>RAM

RAM>Cache>硬盘

Cache>RAM>硬盘

RAM>硬盘>Cache

C



下列不属于操作系统的是_______。

JAVA

UNIX

DOS

LINUX

A



程序是指_______。

信息的集合

指令的集合

数据的集合

文本的集合

B



操作系统的重要功能不包括_______。

设备管理

文件管理

存储管理

语言管理

D



CAD的中文含义是_______。

计算机辅助设计

计算机辅助制造

计算机辅助工程

计算机辅助教学

A



_______不属于外部设备。

输入设备

输出设备

中央处理器

辅助存储器

C



计算机的存储系统一般指的是_______。

RAM和ROM

硬盘和软盘

内存和外存

硬盘和RAM

C



计算机算法指的是_______。

调度方法

解决问题的有限运算序列

计算方法

排序方法

B



计算机算法必须具备输入、输出和_______等5个特性。

确定性、有穷性和稳定性

可行性、可移植性和可扩充性

易读性、稳定性和安全性

可行性、确定性和有穷性

D



算法分析的两个主要方面是_______。

数据复杂性和程序复杂性

可读性和文档性

正确性和简明性

空间复杂度和时间复杂度

D



在“八皇后问题”的问题求解中，采用“试探－失败返回－再试探”的问题求解方法，该方法属于_______。

贪心法

回溯法

分治法

递推法

B



以下_______不属于算法的特征。

确定性

可行性

可读性

有穷性

C



下列不属于算法描述的基本方法的是_______。

流程图

机器语言

伪代码

自然语言

B



以下可以使用折半查找算法查找数据的是_______。

11,99,5,17,2,39

30,52,63,71,78,81

67,62,60,6,45,15

78,85,67,53,19,25

B



一个有序表为{1，3，9，12，32，41，45，62，75，77，82，95，100}，当折半查找值为82的结点时，_______次比较后查找成功。

2

3

4

5

C



设数据表共有n=10个元素，其关键值为{2，5，6，10，15，21，26，30，56，78}，要折半查找的关键字为K=30，则查找成功时，所做的比较操作的次数是_______。

2次

1次

3次

4次

A



折半查找有序表（4，6，10，12，20，30，50，70，88，100）。若查找表中元素58，则它将依次与表中_______比较大小，查找结果是失败。

20，70，30，50

30，88，70，50

20，50

30，88，50

A



己知有序表为(13，19，24，35，47，50，62，83，95，115，138)，当用折半法查找47时，需_______次比较，查找成功。

2

5

3

4

D



已知有序表（13，18，24，35，47，50，62，83，90，115，134），当折半查找值为90的元素时，查找成功的比较次数为_______。

1

2

3

4

B



设一组初始记录关键字序列(5，2，6，3，8)，利用冒泡排序进行升序排序，且从后往前进行比较，则第一趟冒泡排序的结果为_______。

2，5，3，6，8

2，5，6，3，8

2，3，5，6，8

2，3，6，5，8

A



用冒泡排序对4,5,6,3,2,1进行从小到大排序，第一轮排序后的状态为_______。

4 5 3 2 1 6

4 3 2 1 5 6

1 4 5 6 3 2

2 1 3 4 5 6

C



用冒泡排序法对数据7,6,3,9,2从小到大排序，共需经过_______轮排序可以确认排序结束。

2

3

4

5

C



某书店在5所学校流动售书量(单位:本)分别是88,110,48,64,35。采用冒泡排序对其进行排序,若完成第一遍时的结果是:35,88,110,48,64,则完成第二遍时的结果是_______。

35,88,110,48,64

35,48,88,64,110

35,48,88,110,64

35,48,64,88,110

C



用选择排序法对数据7，6，3，9，2从大到小排序，共需经过_______次数据交换。

3

4

5

10

A



一组记录的关键码为48,79,52,38,40,84,则利用简单选择排序的方法,第一轮排序结果为_______。

38,40,48,52,79,84

40,38,48,79,52,84

40,38,48,52,79,84

38,79,52,48,40,84

D



对具有8个元素的序列(49,38,65,97,76,13,27,50),按升序排序,采用简单选择排序法第一轮的结果为_______。

13,65,38,97,76,49,27,50

13,27,38,49,50,65,76,97

97,76,65,50,49,38,27,13

13,38,65,97,76,49,27,50

D



用简单选择排序法对线性表(25,84,21,47,15,27,68,35,20)进行排序时,第一轮排序的结果为_______。

(25,84,21,47,15,27,68,35,20)

(20,15,21,25,47,27,68,35,84)

(15,84,21,47,25,27,68,35,20)

(15,20,21,25,27,35,47,68,84)

C



一组记录的关键字为(25,50,15,35,80,85,20,40,36,70)，用简单选择排序方法对该序列进行一轮排序后的结果为_______。

(15,25,35,50,20,40,80,85,36,70)

(15,50,25,35,80,85,20,40,36,70)

(15,25,50,35,80,85,20,36,40,70)

(15,25,35,50,80,20,36,40,70,85)

B



设待排序的元素序列为{25,42,18,9,36}，用简单选择排序法进行排序，则第3趟排序后的结果是_______。

9,42,18,25,36

9,18,42,25,36

9,18,25,42,36

9,18,25,36,42

C



对n个元素进行直接插入排序，共需要进行_______趟。

n

n-1

n+1

2n

B



假定一组记录为(46,79,56,38,40,80,46,75,28,46)，对其进行归并排序的过程中，共需要_______趟完成。

2

3

4

5

C



栈和队列的共同特点是_______。

只允许在端点处插入和删除元素

都是先进后出

都是先进先出

没有共同点

A



以下数据结构中_______是非线性结构。

队列

栈

线性表

二叉树

D



族谱属于_______。

线性结构

图结构

树形结构

网状结构

C



二叉树的第k层的结点数最多_______。

2k-1

2K+1

2K-1

2k-1

D



设有6个结点的无向图，该图至少应有_______条边才能确保是一个连通图。

5

6

7

8

A



设某棵二叉树中有2000个结点，则该二叉树的最小高度为_______。

9

10

11

12

C



一个线性表第一个元素的存储地址是100，每个元素的长度为2，则第5个元素的地址是_______。

110

108

100

120

B



一个队列的入队序列是1,2,3,4，则出队序列是_______。

1,2,3,4

2,3,4,1

2,4,3,1

4,3,2,1

A



元素2,4,6,8按顺序依次进栈，然后再依次出栈，则出栈顺序是_______。

2,4,6,8

8,6,4,2

8,6,2,4

8,4,2,6

B



设有一个长度为n的线性表，要删除第i个元素需移动元素的个数为_______。

n-i+1

n-i

n-i-1

i

B



在一个长度为n的线性表中，在第i个元素之前插入一个新元素时，需向后移动_______个元素。

n-i

n-i+1

n-i-1

i

B



一棵完全二叉树共有4层，且第4层上有2个结点，该树共有_______个叶子结点。

5

4

3

9

A



在一棵二叉树中，度为2结点数为15个，度为1的结点数为32个，则叶子结点数为_______。

15

16

17

47

B



一棵二叉树的结点数为18个，则它的深度最小是_______。

4

5

6

18

B



在一棵二叉树中第5层上的结点数最多为_______。

8

15

16

32

C



在一棵具有5层的满二叉树中，结点总数为_______。

31

32

33

16

A



在一棵树中，如果结点A有三个兄弟，而且B是A的双亲，则B的度是_______。

3

4

5

1

B



在一棵二叉树中，叶子结点数为6个，度为1的结点数为4个，则该二叉树总的结点数为_______。

10

14

15

16

C



一棵完全二叉树有50个节点，则该二叉树的深度为_______。

5

6

7

8

B



下列关于二叉树说法正确的是_______。

二叉树中结点的度都是2

二叉树中至少有一个结点的度是2

二叉树中结点的度可以小于2

二叉树的度为2

C



设某棵二叉树的中序遍历序列为CBADE，后序遍历序列为BCDEA，则前序遍历序列为_______。

ABCDE

ACEBD

ACBED

BCADE

C



设某棵二叉树的中序遍历序列为ABCD，前序遍历序列为CABD，则后序遍历该二叉树得到序列为_______。

BADC

BCDA

CDAB

CBDA

A



某二叉树的前序编历是ABCDEFG，中序编历是CBDAFGE，则后序遍历是_______。

CDGBFEA

CDBGFEA

CDGBEFA

CDGBAFE

B



某二叉树的前序编历是ABDEGCFH，中序编历是DBGEACHF，则后序遍历是_______。

ABCDEFGH

GEDBHGCA

GHDEFBCA

DGEBHFCA

D



下列关于邻接矩阵说法正确的是_______。

有向图的邻接矩阵是对称矩阵

无向图的邻接矩阵是对称矩阵

任何图的邻接矩阵都是对称矩阵

任何图的邻接矩阵都不是对称矩阵

B



下面带权图以v0为起点构造的最小生成树的总权值为_______。

30

32

33

35

C



下面带权图以A为起点构造的最小生成树的总权值为_______。

44

47

68

73

B



在C语言中，以下变量名合法的是_______。

int

a+b

_100

2nd

C



下列关于C语言说法错误的是_______。

C程序的工作过程是编辑、编译、连接、运行

C语言不区分大小写

C程序的三种基本结构是顺序、选择和循环

C程序从main函数开始执行

B



设变量a是int型，f是float型，i是double型，则表达式10+a+i*f值的数据类型为_______。

int

float

double

不确定

C



以下选项中，与k=n++;完全等价的语句是_______。

k=n;n=n+1;

n=n+1;k=n;

k=++n;

k+=n+1;

A



能正确表示逻辑关系："a≥10或a≤0"的C语言表达式是_______。

a>=10 or a=0|a=10 &&a=10‖a

以上为《《大学计算机》选择题》的无排版文字预览，完整格式请下载

下载前请仔细阅读上面文字预览以及下方图片预览。图片预览是什么样的，下载的文档就是什么样的。