专升本考试(计算机基础)习题库(第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)星形结构、环形结构和总线