《计算机导论》样卷
- 格式：doc
- 大小：62.50 KB
- 文档页数：5
一、选择题
1. 在计算机内部，用来传送、存储、加工处理的数据实际上都是以（）形式进行的。
A. 十进制码
B. 八进制码
C. 十六进制码
D. 二进制码
2. 一个完整的计算机系统应包括（）。
A. 运算器、控制器和存储器
B. 主机和应用程序
C. 硬件系统和软件系统
D. 主机和外部设备
3. 微机中的CPU是指（）。
A. 内存和运算器
B. 输入设备和输出设备
C. 存储器和控制器
D. 控制器和运算器
4. 在计算机系统中，位于最底层直接与硬件接触并向其他软件提供支持的是（）。
A. 语言处理程序
B. 操作系统
C. 实用程序
D. 数据库管理系统
5. 磁盘上的磁道是（）。
A. 一组记录密度不同的同心圆
B. 一组记录密度相同的同心圆
C. 一组记录密度不同的阿基米德螺旋线
D. 一组记录密度相同的阿基米德螺旋线
6. 下列E–mail地址正确的是（）。
A. wangfang/
B. wangfang.
C. wangfang#
D. wangfang@
7. 在Excel中的数据列表里，每一列数据称为一个（）。
A. 字段
B. 数据项
C. 记录
D. 系列
8. 下列四项中，不属于计算机病毒特征的是（）。
A. 潜伏性
B. 免疫性
C. 传染性
D. 激发性
9. 电子计算机主存内的ROM是指（）。
A. 不能改变其内的数据
B. 只能读出数据，不能写入数据
C. 通常用来存储系统程序
D. 以上都是
10. Word文档默认的扩展名是（）。
A. .TXT
B. .DOC
C. .DOT
D. .RAR
11. 设有栈S和队列Q的初始状态均为空，元素e1，e2，e3，e4，e5，e6按照序号的升序入栈S，每个元素出栈后立即进入队列Q，若出队的顺序为e2，e4，e3，e6，e5，e1，则栈S的容量（栈的高度）至少应该为（）。
A.2
B. 3
C. 4
D. 5
12. 最少需要（）位二进制表示任一四位长的十进制数。
A. 10
B. 14
C. 13
D. 16
13. 计算机网络的最大优点是（）。
A. 共享资源
B. 增大容量
C. 加快计算
D. 节省人力
14. 病毒产生的原因是（）。
A. 用户程序错误
B. 计算机硬件故障
C. 人为制造
D. 计算机系统软件有错误
15. 电子计算机问世至今，不管机器如何推陈出新，依然保有―存储程序‖的概念，最早提出这种概念的是（）。
A. 巴贝奇
B. 冯.诺伊曼
C. 帕斯卡
D. 贝尔
16. 计算机的性能主要取决于（）。
A. 字长、运算速度和内存容量
B. 磁盘容量和打印机质量
C. 操作系统和外部设备
D. 机器价格和所配置的操作系统
17. 目前常用的局域网拓扑结构是什么（）。
A.总线型
B.环型
C.树型
D. 星型
18. UNIX操作系统是一种（）。
A. 单用户单任务操作系统
B. 实时操作系统
C. 多用户多任务操作系统
D. 单用户多任务操作系统
19. 市场上出售的微机中，常看到CPU标注为―Pentium 4/1.2G‖，其中的1.2G表示（）。
A. CPU的时钟主频是1.2GMHz
B. CPU的运算速度是1.2Gb/s
C. 处理器的产品系列号
D. CPU与内存的数据交换率
20. 下列语句中（）是正确的。
A. 1KB＝1024×1024 Bytes
B. 1KB＝1024 MB
C. 1MB＝1024×1024 Bytes
D. 1MB＝1024 Bytes
二、填空题
1.IP地址包括和两个重要的标识符。
2.广域网的英文缩写为__________，局域网的英文缩写为__________。
3.计算机软件一般分为__________和__________两类。
4.Internet(因特网)上最基本的通信协议是，MODEM的中文意思是。
5.与十进制数(20.8125)10 对应的二进制数是。
6.计算机系统中的硬件主要包括：、、、和五大
功能部件。
7.操作系统是对计算机资源进行管理和控制的程序，是用户和计算机的接口。
完成功能主要包
括、、、和管理。
三、综合题
1、数制转换
①请将二进制数(10100110)2用十进制数表示。
②请将八进制数(305)8转换成十六进制数表示。
2、什么是OSI/RM模型，它与TCP/IP协议模型之间的关系是什么？
4、请根据下面的真值表，推导出逻辑表达式，并在化简后画出逻辑图。
5、计算机中存储器主要功能是什么？为什么要把存储系统分为若干个层次？
6、请用伪代码、流程图或者其他方式表达如下算法：有一个数m判断其是否为质数，如果是输出该数，否则输出0。
一、选择题
D C D B A D A B D B B B A C B A A C A C
二、填空题
1. 网络地址、主机地址
2. W AN 、LAN
3. 系统软件、应用软件
4. TCP/IP 协议、调制解调器
5. 10100.1101
6. 输入设备、输出设备、控制器、运算器、存储器
7. 处理机管理、存储器管理、文件管理、设备管理、作业管理。
三、综合题（60分）
1. 答：(166)10 (C5)16
2. 答：（1）层次模型
层次模型是用层次结构描述数据间的从属关系。
在层次模型中，数据间的关系象一棵倒置的树。
层次模型的特点是：有且仅有一个根结点；除根结点外，其他的子结点有且仅有一个父结点，可以有零个或多个子结点。
（2）网状模型
网状模型（网络模型）是用网络结构表示数据间的多个从属关系。
网状模型的特点是：可以有一个或一个以上的根结点；至少有一个子结点有两个或两个以上的父结点。
（3）关系模型
关系模型是目前应用最广的数据模型。
在关系模型中，用一个二维表来表示数据间的关系。
关系模型的特点是：关系中的每一个数据项是不可再分的最小项，即不能表中有表；每一列表示数据的一个属性，称为一个字段，不能有名称相同的字段；每一行表示数据的一个信息，称为一个记录，不应该有完全相同的记录。
在关系模型中，同一个数据库中的数据表之间，主要存在三种关系：一对一的关系、一对多的关系和多对多的关系。
3. 答： TCP/IP 是英文Transmission Control Protocol/Internet Protocol 的缩写，意思是―传输控制协议/网际协议‖。
TCP/IP 是Internet 使用的一组协议(Protocol)。
OSI 分七层，自下而上分为物理层、数据链路层、网络层、运输层、会话层、表示层和应用层，而TCP/IP 分四层：网络接口层、网间网层（IP ）、传输层（TCP ）和应用层。
严格讲，TCP/IP 网间网协议只包括下三层，应用程序不算TCP/IP 的一部分。
4. 答： AC BC AB Y ⋅⋅= 或 AC BC AB Y ++= ，对应的逻辑图如下：
5、答：存储器主要功能是存放程序或各类数据，将存储器分为Cache—主存—辅存不同层次，是为了扩大存储容量和提高访存速度。
前者使存储器速度与CPU匹配，后者是为了扩大存储容量。
6、答：判断m是否素数。
我们采用的算法是这样的:让m被2到sqrt(m)除，如果m能被2～sqrt(m)之中的任何一个整数整除，则提前结束循环，此时i必然小于或等于sqrt(m)；如果m不能被2～sqrt(m)之间的任一整数整除，则退出循环后i大于sqrt(m)。
最后判断i是否大于sqrt(m)，就能判断m是否为素数了。
C程序如下：
#include <math.h>
#include <stdio.h>
V oid main()
{ int m,i,k;
printf("输入一个正整数：");
scanf("%d",&m);
k=(int)sqrt(m);
for(i=2;i<=k;i++)
if(m%i==0) break;
if(i>k) printf("%d是一个素数。
\n",m);
else printf("%d不是一个素数。
\n",0);}
（注：答题能够给出算法的完整思路，或列出伪代码、流程图等，都视为正确，给分)。
