学年 学期期末考试卷 卷 课程《计算机导论》 考试时间： 120 分钟
班级 姓名 学号
一、填空题（将正确答案填在横线上，每空1分，共30分）
1、计算机的主要特点是_____________，_____________，_____________，通用性强和自动运行。
2、在计算机内部，数采用_____________ 进制表示。
3、_____________是限定仅在表尾进行插入或删除操作的线性表。通常称表尾端为_____________，称表头端为_____________。不含元素的空表称为_____________。
4、布尔值只可以为_______和1。
5、按照计算机系统的基本工作方式，可以把操作系统分成批处理系统、_____________和-_____________三大类。
6、一个进程从建立至撤销的全过程中，不断改变其运行状态，处在运行状态、就绪状态或阻塞状态3种基本状态之一。则右图中： 1为_____________状态；
2为_____________状态； 3为_____________状态。
7、十进制的基数是_____，十进制第i 位的位权为_____。
8、将十进制转换为二进制数时，整数转换采用_____________方法，小数转换采用_____________方法。
9、逻辑代数及其基本定理中，
具有吸收律：A +
1=_______；具有吸收定理：
B A AB +=_______。
10、目前的计算机系统，即冯·诺依曼计算机结构，由_____________、_____________、存储器、输入设备和输出设备五大部件组成。
11、执行每条指令都要经过_____________、_____________和执行指令等基本过程。 12、计算机网络是将分散在不同地点且具有独立功能的多个计算机系统，利用通信设备和线路相互连接起来，在网络协议与软件的支持下进行数据通信，以实现_____________和_____________为目的的系统。
13、按照网络覆盖的地理范围的大小，可以把计算机网络划分为_____________、_____________和局域网。
14、在计算机网络拓扑结构中，常见的网络拓扑结构有_____________、_____________、环
型、树型。
二、选择题（下面每小题只有唯一正确的一个答案，请将正确答案的代码填写在答题卡内，每小题1分，共20分）
．第一代计算机逻辑元件采用。
A. 晶体管
B. 电子管
C. 集成电路
D. 超大规模集成电路
2．若一个栈的入栈序列是a,b,c,d,则该栈不可能的输出序列是。
A. abcd
B. adbc
C. bcad
D. dcba
3．线性表是零个或多个数据元素的有穷序列，通常可表示成a1，a2，a3，a4，．．．，a n(n≥
0)。当n≥1,则称a i是a i+1的。
A. 队头
B. 队尾
C. 前躯
D. 后继
4．的功能是对用高级语言编写的程序进行逐句分析，并立即执行得到计算结果。
A.汇编程序
B. 解释程序
C. 编译程序
D. 都不是
5．将要加密的信息隐藏在大量其他信息之中，这样解密就像大海捞针一样困难，没有密码根本不可能存取其中的信息。
A. 隐写术
B.数字水印
C. 数字签名
D. 身份认证
6．往往以其表面的功能吸引使用它们的用户，侵入计算机系统后会进行复制。
A. 特洛伊木马
B.时间炸弹
C. 逻辑炸弹
D. 网络蠕虫
7．二元与运算，只有在输入情况下得到输出1。
A. 两个0
B.两个1
C. 1和0
D. 三者均可
8．在寻址中，指令的地址段D就是操作数，不需要访存取操作数，指令执行时间短，可以把操作数看成指令的一部分。
A. 变址寻址
B.直接寻址
C. 间接寻址
D. 立即数寻址
9．是指计算机在正常运行程序时遇到紧急事件时，打断现行程序的运行，转去为该紧急事件服务，待服务完成后又返回到被中断的程序断点处继续执行的功能。
A. 程序查询方式
B. DMA方式
C. 中断方式
D. I/O通道方式
10．在OSI七层协议中，是选择合适的路由和交换结点，以透明的方式向目标端交付发送端所传送的信息包。
A.物理层
B. 表示层
C. 传输层
D. 网络层
11.物理层上所传输的数据单位是。
A. 分组
B. 帧
C. 数据报
D. 比特
12．若[X]补=0.1011,则X的真值是。
A.-0.1011
B. -0.0101
C. +0.0101
D. +0.1011
13．若[X]补=1.0101,则X的真值是。
A.-0.1011
B. -0.0101
C. +0.0101
D. +0.1011
14. 称为制表定位键，当处理表格时，其作用是使光标向右或向左移向下一个制表停止位。
A.Tab
B. BackSpace
C. Enter
D. Ctrl
15．MS-DOS 常用内部命令中， 命令用于复制文件。
A.DIR
B. TYPE
C. RD
D. COPY 16．在进行文字输入时，按组合键 就可以实现中英文切换功能
A.Ctrl+Space
B. Ctrl+V
C.Alt+Space
D. Ctrl+X
17．在进行文本编辑时，可以先单击选定文本的起始位置，然后按住 键，再单击选定文本的最后一个字符，可选定一个连续的区域。
A.Ctrl
B. Capslock
C. Shift
D. Alt 18.在Excel 中，对数据求和使用的函数是 。
A.MAX
B. SUM
C.PRODUCT
D. IF 19．如图所示，若“复制”C1单元格，并“粘贴”到C2单元格，则C2单元格的值是 。
A ．23
B ．C1
C ．=A1+B1
D ．43
20．若将19题中的C1单元格的公式改为=$A$1+$B$1，然后重新再“复制”C1单元格，并“粘
贴”到C2单元格，则C2单元格的值是 。
A. = $A$1+$B$1
B. C1
C. 23
D. 43 三、判断题（正确打√，错误打×，每小题1分，共15分）
1. 应用软件是指管理、监控和维护计算机资源的软件。（ ）
2. 凡是能被计算机存储、加工处理的对象通称为数据。（ ）
3. 入侵检测技术是对（网络）系统的运行状态进行监视，发现各种攻击企图、攻击行为或者攻击结果，以保证系统资源的机密性、完整性和可用性。（ ） 4．逻辑代数及其基本定理中，具有摩根定理：B A AB +=
。
（ ） 5．只读存储器（ROM ）的特点是其中存放的内容可随时读写，但断电后全部丢失。（ ） 6．网络协议的三要素中，语义是指定义数据格式中每一个字段的含义。（ ）
7．在TCP/IP 协议中，传输层协议TCP 是面向无连接的，数据传输的单位是用户数据报，不保证提供可靠的交付。（ ）
8．当搜索和显示文件名时，用户可以使用通配符“？”代表一个任意字符。（ ） 9．在文档选定区，单击光标可以选定一个自然段。（ ）
10．幻灯片放映视图，可以看到幻灯片的最终放映效果，如果不符合要求，可按Esc 键退出放映并进行修改。（ ）
11．机器语言的执行最直接，运行速度最快，并且程序长度较短。但编程太繁琐，易出错，费时费力。（ ）
12．块设备每次可以传递一块数据，这里，块是传输数据量的单位。（ ） 13．D/A （数/模）转换器的功能是将模拟信息转换成数字信息。（ ） 14．反码中0的表示法有一种，是唯一的。（ ）
15．多媒体技术是指具有综合处理文字、声音、图像、图形等能力的一种新技术。（ ） 四、名词解释（10分） 1．操作系统： 2．进程：
3．基数：
4．网络协议：
五、计算题（25分）
1.进制转换（9分）（要求写出转换过程）
⑴其它进制转换为十进制（将如下二进制、八进制、十六进制数转换为十进制）(3分)
①(11110.01)2②(237)8 ③(AB2)16
⑵十进制转换为二进制（2分）
①(124.25)10
⑶八进制与十六进制的互转（4分）
①(514)8= ( )16②(BB.C)16=( )8
2.设Y= -1010010，求[Y/4]补。（2分）
3．设X=+0.0011011，Y= -0.1101101，试用变形补码表示法求[X+Y]补，[X-Y]补，并判断是否溢出。（7分）
4．设A=10010011，若要用B对A的后4位清0，则应采用什么操作，并写出B的值及操作过程。（4分）
5．已知十进制数X=415，Y=857，用8421BCD码进行加法运算。（3分）
(答案)
一、填空题（将正确答案填在横线上，每空1分，共30分）
1、运算速度快，精确度高，存储量大
2、二
3、栈，栈顶，栈底，空栈
4、0
5、实时系统，分时系统
6、就绪，阻塞，运行
7、10，10i
8、除2取余，乘2取整
9、1，A 10、运算器，控制器 11、取指令，分析指令 12、资源共享，信息交换 13、广域网，城域网
14、星型，总线型
二、选择题（下面每小题只有唯一正确的一个答案，请将正确答案的代码填写在答题卡内，每小题1分，共20分）
1-5：BBCBA 6-10：ABDCD 11-15:DDAAD 16-20:ACBDC
三、判断题（正确打√，错误打×，每小题1分，共15分）
1-5: ×√√√× 6-10：√×√×√ 11-15: √√××√
四、名词解释（10分）
1．操作系统：操作系统是对计算机系统资源（包括硬件和软件资源）进行管理和控制，提高计算机的利用率，方便用户使用机器的一个系统软件。
2．进程：是可以和其他进程并发执行的程序段在某个数据集合上的一次执行过程。
3．基数：是指计数制中所用到的数码个数。
4．网络协议：为进行网络中的数据交换而建立的规则、标准或约定即称为网络协议。
五、计算题（25分）
1.进制转换（9分）（要求写出转换过程）
⑴其它进制转换为十进制（将如下二进制、八进制、十六进制数转换为十进制）(3分)
① (11110.01)2
解：1×24+1×23+1×22+1×21+0×20+0×2-1+1×2-2 =16+8+4+2+0.25 =30.25
② (237)8
解： 2×82+3×81+7×80 =2 ×64+3 ×8+7 =128+24+7 =159
③ (AB2)16
解：10×162+11×161+2×160 =2560+176+2 =2738
⑵十进制转换为二进制（2分）
① (124.25)10 解：
⑶八进制与十六进制的互转（4分） ① (514)8= ( )16
解：先将八进制转换为二进制：(5 1 4)8=(101 001 100)2 再将二进制转换为十六进制：(1 0100 1100)2=(14C)16
② (BB .C)16=( )8
解：先将十六进制转换为二进制：(B B .C)16=(1011 1011 .1100)2 再将二进制转换为八进制：(10 111 011 .110)2=(273.6)8
十进制数 余数 2 124 62 31 15 7 3 1 0
2 2 2 2 2 2
0 0 1 1 1 1 1
整数部分 小数部分
取整 0.25×2=0.5 0.5×2=1.0
0 0.0 1
结果为:1111100.01
2.设Y= -1010010，求[Y/4]补。（2分）
解：[Y]原=11010010, [Y]反=10101101, [Y]补=10101110, [Y/4]补=11101011
3．设X=+0.0011011，Y= -0.1101101，试用求[X+Y]补，[X-Y]补，并判断是否溢出。（7分）解：[X]补=00.0011011
[Y]原=11.1101101, [Y]反=11.0010010, [Y]补=11.0010011
[-Y]补=00.1101101
采用变形补码相加：
[X+Y]补=[X]补+[Y]补=00.0011011+11.0010011=11.0101110
00.0011011
+ 11.0010011
11.0101110 未溢出
[X-Y]补=[X]补+[-Y]补=00.0011011+00.1101101=01. 0001000
00.0011011
+ 00.1101101
01.0001000 溢出
4．设A=10010011，若要用B对A的后4位清0，则应采用什么操作，并写出B的值及操作过程。（4分）
解：应采用与运算，B=11110000，则A∧B=10010000
10010011
∧11110000
10010000
5．已知十进制数X=415，Y=857，用8421BCD码进行加法运算。（3分）
解：8421码表示为：X=0100 0001 0101
Y=1000 0101 0111
先按二进制运算规则进行运算：
0100 0001 0101
+ 1000 0101 0111
1100 0110 1100
结果修正：+ 0110 0000 0110
10010 0111 0010
结果为：1272