专升本考试(计算机基础)习题库(第1部分).pdf

考试()

专升本考试(计算机基础)习题库(第1部分)

(答案和解析在试卷最后,该部分共500题)

1.[单选题]在文件“局部有序”或文件长度较小的情况下，最佳内部排序的方法是（）

A)直接插入排序

B)冒泡排序

C)简择排序

2.[单选题]若一棵二叉树具有10个度为2的结点，5个度为1的结点，则度为0的结点个数是（）

A)9

B)11

C)不确定

3.[单选题]若用冒泡排序方法对序列{10,14,26,29,41,52}从大到小排序，需进行（）次比较。

A)3

B)10

C)15

4.[单选题]将一棵树t转换为孩子兄弟链表表示的二叉树

H，则t的后序遍历是h的（）。

A)前序遍历

B)中序遍历

C)后序遍历

5.[单选题]微型计算机的核心是_______。

A)运算器

B)控制器

C)微处理器

D)存储器

6.[单选题]“同一台计算机,只要安装不同的软件或连接到不同的设备上,就可以完成不同的任务”是指计算机具有

______。

A)逻辑判断能力

B)很强的记忆能力

C)极强的通用性

D)高速运算的能力

7.[单选题]有以下程序

#includestdio.h

main()

{

ints,t,A=10;

doubleB=6;

s=sizeof(A);

t=sizeof(B);

printf(%d,%d\n,s,t);

}

1/107

考试()

在VC++2010平台上编译运行，程序运行后的输出结果是（）。

A)2,4

B)4,4

C)4,8

D)10,6

8.[单选题]消息认证的内容不包括______。

A)检查消息内容是否在传送过程中有丢失的部分

B)检查消息内容是否在传送过程中有篡改

C)检查消息内容是否客观

D)检查消息内容是否在传送过程中有插入的内容

9.[单选题]有以下程序：

#includestdio.h

intsub(doublea,doubleb)

{

return(int)(a-b);

}

main()

{

printf(%d\n,sub(3.8,2.1));

}

程序运行后的输出结果是（

）。

A)2.0

B)1.7

C)2

D)1

10.[单选题]若用一个大小为6的数组来实现循环队列，且当前rear和front的值分别为0和3，当从队列中删除一个

元素，再

加入两个元素后，rear,front的值分别为多少?（）

A)1和5

B)2和4

C)4和2

D)5和1

11.[单选题]以下Internet的叙述中,错误的是()。

A)Internet使用TCP/IP协议

B)Internet的主机都有IP地址

C)要实现计算机与Internet的连接,就必须使用调制解调器

D)路由器是Internet中最重要的设备之一

12.[单选题]下列说法不正确的是（）。

A)图的遍历是从给定的源点出发每个顶点仅被访问一次

B)遍历的基本方法有两种：深度遍历和广度遍历

C)图的深度遍历不适用于有向图

D)图的深度遍历是一个递归过程

13.[单选题]计算机当前已应用于各种行业、各种领域,而计算机最早的设计是针对_()_。

A)数据处理

2/107

考试()

B)科学计算

C)辅助设计

D)过程控制

14.[单选题]计算机网络按其覆盖的范围,可划分为()。

A)以太网和移动通信网

B)电路交换网和分组交换网

C)局域网、城域网和广域网

D)星形结构、环形结构和总线