计算机导论11~12第一学期(B 卷)
新乡学院2011 ―2012学年度第一学期
《计算机导论》期末试卷B卷
课程归属部门：计算机与信息工程学院试卷适用范围：11级计应本科& 数学系本科
选择题答案填写栏：
二、名词解释（10分，每小题5分）
1.网络协议
2.HTML
三、问答题（10分）
1.什么是操作系统？操作系统具有哪些基本功能？
一、选择题每题2分共80分）
院
系
:
_
_
_
_
_
_
_
_
班
级
:
_
_
_
_
_
_
_
_
_
_
姓
名
:
_
_
_
_
_
_
_
_
_
_
_
_
_
_
学
号
:
_
_
_
_
_
_
_
_
_
_
_
_
_
…
…
.
…
…
…
…
…
…
…
…
…
.
密
…
…
…
…
…
…
…
封
…
…
…
…
…
…
…
线
…
…
…
…
…
…
…
…
…
…
新乡学院2011 ―2012学年度第一学期
《计算机导论》期末试卷B卷
课程归属部门：计算机与信息工程学院试卷适用范围：11级计应本科& 数学系本科
一、选择题每题2分共80分）
1.商业企业进销存管理系统属于。
A.科学计算方面的计算机应用
B.数据处理方面的计算机应用
C.过程控制方面的计算机应用
D.人工智能方面的计算机应用
2.下列数中最大的数是。
A.(1000101)2
B.(107)8
C.(73)10
D.(4B)16
3.假设某计算机的字长为8位,则十进制数(+67)10的反码表示为。
A.01000011
B.00111100
C.00111101
D.10111100
4.已知：“B”的ASCII码值是66，则码值为1000100的字符为。
A.“C”
B.“D”
C.“E”
D.“F”
5.下面的输入设备中，不属于定点输入设备？
A. 鼠标
B. 触摸屏
C. 光笔
D. 键盘
6..在逻辑运算中有Y＝A＋B，则表示逻辑变量A和B进行。
A.与运算
B.或运算
C.非运算
D.与非运算
7.计算机的内存储器比外存储器。
A.更便宜
B.存储速度快
C.存储容量大
D.虽贵但能存储更多信息
8.计算机工作时，内存储器用来存储。
A.程序和指令
B.程序与数据
C.数据和信号
D.ASCII码和汉字编码
9.CPU中临时存放数据的部件是。
A.算术逻辑单元
B.存储器
C.寄存器
D.控制器
10.为了解决CPU与主存的速度匹配问题，可采用。
A.磁盘存储器
B.高速缓冲存储器
C.通用寄存器
D.光盘存储器
11.软件是指。
A.程序、数据及其相关文档的完整集合
B.数据内容和数据结构
C.与程序开发相关的文档
D.按事先设计的功能和性能要求执行的指令序列
12.激光打印机的打印原理是。
A.激光直接打在纸上
B.利用静电转印
C.激光控制墨粉的运动方向
D.激光照射样稿
13.下列关于回收站的叙述中正确的是。
A.一般情况下，在硬盘上被删除的文件都存放在回收站中
B.回收站的内容不可以恢复
C.清空回收站后仍可用命令方式恢复
D.回收站的内容不占用硬盘空间
14.设区域A1:A8各单元中的数值均为1，A9单元中的数值为0，A10单元中为一字符串，
则函数=average(A1:A10)的结果与公式的结果相同。
A.=8/8
B.=8/9
C.=8/10
D.=9/10
15.下列高级语言中，能用于面向对象程序设计的语言是。
A.C语言
B. C++语言
C. FORTRAN语言
D.Pascal语言
16.数据是信息的载体，信息是数据的。
A.符号化表示
B.载体
C.内涵
D.抽象
17.DBMS能实现对数据库中数据的查询、插入、修改和删除操作，这类功能称
为。
A.数据定义功能
B.数据管理功能
C.数据控制功能
D.数据操纵功能
18.最常用的一种基本数据模型是关系数据模型，它用统一的结构来表示实体及
实体之间的联系。
A.数
B.网络
C.图
D.二维表
19.用树形结构表示实体之间联系的模型是。
A.关系模型
B.层次模型
C.网状模型
D.三个都是
20.媒体有两种含义：即表示信息的载体和。
A.表达信息的实体
B.存储信息的实体
C.传输信息的实体
D.显示信息的实体
21.没有被压缩的图像文件格式是。
A.bmp
B.gif
C.jpg
D.png
22. DVD光盘的最小存储容量是。
A.650MB
B.740MB
C.4.7GB
D.17GB
23.是直接用来控制和管理多媒体硬件，并完成设备的各种操作。
A.多媒体应用软件
B.多媒体开发工具
C.多媒体操作系统
D.多媒体驱动程序
24.在数字摄像头中，200万像素相当于分辨率。
A.640×480
B.800×600
C.1024×768
D.1600×1200
25. LAN和W AN是两种不同类型的计算机网络，后者可以。
A.管理几十台到一百台计算机
B.以一个单位或一个部门为限
C.实现小范围内的数据资源共享
D.涉及一个城市，一个国家乃至全世界
26.计算机网络成员交换数据必须遵守的规则称作。
A.通信
B.通道
C.协议
D.配置
27.目前使用的网络传输介质中，传输速率最高的是。
A.光纤
B.同轴电缆
C.双绞线
D.电话线
28.在基于个人计算机的局域网中，网络的核心是。
A网卡 B.服务器 C.路由器 D.网络介质
29.调制解调器(Modem)的功能是实现。
A.数字信号的编码
B.数字信号的整形
C.模拟信号的放大
D.数字信号与模拟信号的转换
30.Internet实现网络互连采用的通信协议是。
A.TCP/IP
B.IEEE802.x
C.X.25
D.IPX/SPX
31.中国的顶层域名是。
A.CHINA
B.CH
https://www.360docs.net/doc/3d6330015.html,
D.CHI
32. IP地址(IPv4)由位二进制数组成。
A.16
B.32
C.64
D.128
33.下列用点分十进制数表示的IP地址中，错误的表示是。
A.210.39.0.35
B.18.181.0.31
C.166.111.9.2
D.192.5.256.34
34.B类IP地址的前16位表示网络地址，其点分十进制数的第一段。
A.大于192，小于256
B.大于127，小于192
C.大于64，小于127
D.大于0，小于64
35.下面合法的Email地址是。
A.lihui@https://www.360docs.net/doc/3d6330015.html,
https://www.360docs.net/doc/3d6330015.html,
https://www.360docs.net/doc/3d6330015.html,
https://www.360docs.net/doc/3d6330015.html,@lihui
36. HTTP是一种。
A.域名
B.网址
C.程序设计语言
D.超文本传输协议
37.访问Web服务器需要的软件工具是。
A.搜索引擎
B.浏览器
C.新闻组
D.过滤器
38.信息未经授权而被改变，即信息在存储或传输过程中可能会被偶然或蓄意删除、修改、
伪造、乱序、重放、插入等破坏和丢失。则称信息安全的基本属性没有得到保证。
A.完整性
B.不可抵赖性
C.可用性
D.可靠性
39.计算机病毒可按照多种方式进行分类，嵌入式病毒是根据进行分类的一类
病毒。
A.攻击对象的机型
B.按攻击计算机的操作系统
C.按照计算机病毒的链接方式分类
D.按计算机病毒的传染方式
40.“黑色星期五”在逢13日的星期五发作，表明了计算机病毒除了具有潜伏性，还具
有。
A.针对性
B. 破坏性
C.传染性
D.可触发性
计算机导论试题与答案
《计算机导论》试题和答案 一、填空题（每小题1分，共20分）： 1. 计算机领域中采用_________、_________、或_________来表示数值。。 2. 冯·诺依曼型计算机的两大特征是“程序存储”和“______”。 3. 美国标准信息交换代码，简称ASCII码，它是____位二进制编码，因此，它可以表示 ____种字符。 4. 计算机中采用的基本逻辑电路主意有各种______及______。 5. 用_________语言编写的程序可由计算机直接执行。 6. 串口按信息传送格式可分为_________和_________。 7. 计算机的主存储器存储直接与＿＿交换的信息，辅助存储器存放当前不立即使用的信息。 8. 堆栈是指用作数据暂存的一组寄存器或一片存储区，它的工作方式称为______。 9. 由寻址方式形成的操作数的真正存放地址，称为操作数的______。 10. 计算机网络按距离可分为______和______。 11. 设备管理中的设备是指计算机系统的_____、_____和_____。 12. 操作系统按功能特征可分为______、______和______。 13. 高级语言的基本元素可以分为____、______、______、______和______等五大类。 14. 从根算起，树可以分为多个层次，树的_____称为树的深度。 15. _____是数据组织形式，反映数据之间的关系，但不涉及数据的具体内容。 16. 线性表的链式存储结构中，每个元素需存储两部分信息：一部分是元素本身的信息，称之“_____”；另一部分则是该元素的直接后继元素的存储位置，称之“_____”。 17. 栈是限定在_____进行插入和删除运算的线性表，其表尾称为_____，表头称为_____。 18. 用编译方法在计算机上执行用高级语言编写的程序，可分为两个阶段： _____和_____。
计算机导论复习题选择部分剖析
计算机导论习题 第一章 1. 现在的计算机是基于（）模型 A布莱尼茨B冯诺伊曼C帕斯卡D查尔斯巴比奇 2. 在计算机中，（）子系统储存数据和程序。 A 算术逻辑单元 B 输出输入 C 存储器 D 控制单元 3. 在计算机中，（）子系统执行计算和逻辑运算。 A 算术逻辑单元 B 输入输出 C 存储器 D 控制单元 4 在计算机中，（）子系统接收数据和程序并将运算结果传给输出设备。 A 算术逻辑单元 B 输入输出 C 存储器 D 控制单元 5 在计算机中，（）子系统是其它子系统的管理者。 A 只有数据 B 输入输出 C 存储器 D 控制单元 6 问题分析的步骤解决被称为（）。 A 硬件 B 操作系统 C 计算机语言 D 算法 7 根据冯洛伊曼型，（）被存在存储器中。 A 只有数据 B 只有程序 C 数据和程序 D 以上不都是 8. F0RTRAN口COBO是（）的例子。 A 硬件 B 操作系统 C 计算机语言 D 算法 9. 在17 世纪能执行加法和减法运算的计算机器是（）。 A Pascaline B Jacquard loom C Analytical Engline D Babbage machine 10 在计算机语言中，（）是告诉计算机如何处理数据的一系列指令。
A 、操作系统 B 算法 C 数据处理器 D 程序 11 （）是以结构化的形式来设计和编写程序。 A 软件工程 B 硬件工程 C 算法开发d 教育体系 12 第一台特殊用途的电子计算机被称为（）。 A Pascal B Pascaline C ABC D EDVAC 13 第一代基于冯诺伊曼模型的计算机中有一个被称为（）。 A Pascal B Pascaline C ABC D EDVAC 14 第一台使用存储和编程的计算机器被称为（）。 A the Madeline B EDVA C Cthe babbage machine D the Jacquard loom 15 （）将程序设计任务从计算机运算任务中分离出来。 A 算法 B 数据处理器 C 高级程序设计语言 D 操作系统 第二章 1、十进制数字系统中的底是___。 a.2 b.8 c.10 d.16 2、二进制数字系统中的底是___。 a.2 b.8 c.10 d.16 3、八进制数字系统中的底是___。 a.2 b.8 d.16 c.10 4、十六进制数字系统中的底是
计算机导论试卷第1章 课后习题及参考答案
第一章习题 一、选择题 1.世界上第一台通用电子数字计算机诞生于( )。 A、1950年 B、1945年 C、1946年 D、1948年 2.与二进制数(10111.101)2等值的十进制数是( )。 A、23.625 B、23.5 C、39.5 D、39.625 3.与十进制数(101.1)10等值的二进制数是( )。 A、5.5 B、110010.00011 C、11000101.0011 D、1100101.000110011… 4.与十六进制数(1AE.5D)16等值的八进制数是( )。 A、(647.272)8 B、(565.727)8 C、(656.272)8 14 160 16 2 ‘ D、(656.235)8 5.与二进制数(1111111111)2等值的十六进制数是( )。 A、FF3H B、3FFH C、210-1 D、1777O 6. 在PC机中，1MB准确等于( )。 A、1000×1000KB B、1024×1024KB C、1024×1024B D、1000×1000B 7.已知真值X= 11101010，则其补码[X]补等于( )。 A、00010110 B、01101010 C、10010110 D、0010110 8.已知机器数[X]反=11111111，则其真值X为( )。 A、00000000 B、+0000000 C、10000000 D、-0000000 9.已知[X]原=10011110，则其对应的[X]补为( )。 A、01100010 B、11100001 C、-0011110 D、11100010 10.已知A =01011101，B =11101010，则A○+B为( )。 A、10110111 B、01001000 C、11111111 D、10100010 11.1MB等于( )字节？ A、10K B、100K C、1024K D、10000K 12.把十进制数215转换成二进制数，结果为( )。 A、10010110 B、11011001 C、11101001 D、11010111 13.ASCII是( )。 A、条形码 B、二～十进制编码 C、二进制码 D、美国信息交换标准码 14.已知3×4＝10，则5×6＝( )。 A、24 B、26 C、30 D、36 15.已知“B”的ASCII码值是66，则码值为1000100的字符为( )。 A、“C” B、“D” C、“E” D、“F” 16.一个汉字字形采用( )点阵时，其字形码要占72B。 A、16×16 B、24×24 C、32×32 D、48×48 17.已知内存条的容量为16MB，则其对应的地址寄存器最少应有( )。 A、8位 B、16位 C、24位 D、36位 18.MIPS是表示计算机运行速度的一种单位，其含义是( )。
计算机导论期末考试试题及答案
计算机专业计算机导论期末试题 一、单选题(每小题1分，共80分) 1.客机、火车订票系统属于 C 。 A.科学计算方面的计算机应用 B.数据处理方面的计算机应用 C.过程控制方面的计算机应用 D.人工智能方面的计算机应用 2.按照计算机用途分类，可将计算机分为 D 。 A.通用计算机、个人计算机 B.数字计算机、模拟计算机 C.数字计算机、混合计算机 D.通用计算机、专用计算机 3.下列数中最大的数是。 A.(1000101)2 B.(107)8 C.(73)10 D.(4B)16 4.已知：3×4＝10，则5×6＝ D 。 A.24 B.26 C.30 D.36 5.假设某计算机的字长为8位,则十进制数(+67)10的反码表示为。 A.01000011 B.00111100 C.00111101 D.10111100 6.假设某计算机的字长为8位,则十进制数(-75)10的补码表示为。 A.01001011 B.11001011 C.10110100 D.10110101 7.已知：“B”的ASCII码值是66，则码值为1000100的字符为。 A.“C” B.“D” C.“E” D.“F” 8.在计算机系统内部，汉字的表示方法是采用。 A.ASCII码 B.机内码 C.国标码 D.区位码 9.汉字“办”的区位码是1676，其国标码是。 A.1676H B.4908H C.306CH D.3108H 10.一个汉字字形采用点阵时，其字形码要占72B。 A.16×16 B.24×24 C.32×32 D.48×48 11.在逻辑运算中有Y＝A＋B，则表示逻辑变量A和B进行 B 。 A.与运算 B.或运算 C.非运算 D.与非运算 12.通常所说的CPU包括 C 。 A.运算器 B.控制器 C.运算器和控制器 D.运算器、控制器和内存 13.计算机的内存储器比外存储器 B 。 A.更便宜 B.存储速度快 C.存储容量大 D.虽贵但能存储更多信息 14.外部设备是指。 A.输入设备和输出设备 B.输入设备、输出设备、主存储器
计算机导论试题与答案[技巧]
计算机导论试题与答案[技巧] 计算机导论试题与答案 《计算机导论》试题和答案 一、填空题(每小题1分，共20分): 1. 计算机领域中采用_________、_________、或_________来表示数值。。 2. 冯?诺依曼型计算机的两大特征是“程序存储”和“______”。 3. 美国标准信息交换代码，简称ASCII码，它是____位二进制编码，因此，它可以表示 ____种字符。 4. 计算机中采用的基本逻辑电路主意有各种______及______。 5. 用_________语言编写的程序可由计算机直接执行。 6. 串口按信息传送格式可分为_________和_________。 7. 计算机的主存储器存储直接与,,交换的信息，辅助存储器存放当前不立即使用的信息。 8. 堆栈是指用作数据暂存的一组寄存器或一片存储区，它的工作方式称为 ______。 9. 由寻址方式形成的操作数的真正存放地址，称为操作数的 ______。 10. 计算机网络按距离可分为______和______。 11. 设备管理中的设备是指计算机系统的_____、_____和_____。 12. 操作系统按功能特征可分为______、______和______。 13. 高级语言的基本元素可以分为____、______、______、______和______等五大类。 14. 从根算起，树可以分为多个层次，树的_____称为树的深度。
15. _____是数据组织形式，反映数据之间的关系，但不涉及数据的具体内容。 16. 线性表的链式存储结构中，每个元素需存储两部分信息:一部分是元素本身的信息，称之“_____”;另一部分则是该元素的直接后继元素的存储位置，称之“_____”。 17. 栈是限定在_____进行插入和删除运算的线性表，其表尾称为_____，表头称为_____。 18. 用编译方法在计算机上执行用高级语言编写的程序，可分为两个阶段: _____和_____。 19. 从资源管理的角度，操作系统要实现对计算机系统的四类资源管理，即 ______、______、______和______。 20. 处理机管理程序中，作业调度程序的管理对象是______，进程调度和交通控制程序管理的对象是______。 二、判断题(如果错误请说明理由，每题1.5分，共15分): 1( 全加器只能实现一位二进制数相加。( ) 2( 将十进制数转换成二进制数: ( ) 3( 将十进制数转换成二进制数的补码: ( ) 4( 兼容机和原装机的软件是不兼容的。( ) 5( 并行性是指在同一时刻或在同一时间间隔内完成两种或两种以上性质相同或不同的工作，只要在时间上互相重叠都存在并行性。( ) 6( 计算机的硬、软件之间有固定不变的分界面。( ) 7( 线性表的链式存储结构的链表中的最后一个结点的指针域置为“空”，则此链表称为空表。( ) 8( 对于程序中的错误，编译程序都能有效的进行诊断和处理。( )
计算机导论复习题(选择部分)汇总
计算机导论习题 第一章 1.现在的计算机是基于（）模型 A 布莱尼茨B冯·诺伊曼C帕斯卡 D 查尔斯巴比奇 2.在计算机中，（）子系统储存数据和程序。 A 算术逻辑单元 B 输出\输入C存储器D控制单元 3.在计算机中，（）子系统执行计算和逻辑运算。 A 算术逻辑单元B输入\输出C存储器D控制单元 4在计算机中，（）子系统接收数据和程序并将运算结果传给输出设备。 A 算术逻辑单元B输入\输出C存储器D控制单元 5在计算机中，（）子系统是其它子系统的管理者。 A 只有数据B输入\输出C存储器D控制单元 6问题分析的步骤解决被称为（）。 A 硬件B操作系统C计算机语言D算法 7根据冯洛伊曼型，（）被存在存储器中。 A 只有数据B只有程序C数据和程序D以上不都是 8.FORTRAN和COBOL是（）的例子。 A 硬件B操作系统C计算机语言D算法 9.在17世纪能执行加法和减法运算的计算机器是（）。 A Pascaline B Jacquard loom C Analytical Engline D Babbage machine 10在计算机语言中，（）是告诉计算机如何处理数据的一系列指令。 A、操作系统B算法C数据处理器D程序 11 （）是以结构化的形式来设计和编写程序。
A 软件工程 B 硬件工程 C 算法开发 d 教育体系 12 第一台特殊用途的电子计算机被称为（）。 A Pascal B Pascaline C ABC D EDVAC 13 第一代基于冯诺伊曼模型的计算机中有一个被称为（）。 A Pascal B Pascaline C ABC D EDVAC 14 第一台使用存储和编程的计算机器被称为（）。 A the Madeline B EDVA C C the babbage machine D the Jacquard loom 15 （）将程序设计任务从计算机运算任务中分离出来。 A 算法B数据处理器 C 高级程序设计语言 D 操作系统 第二章 1、十进制数字系统中的底是___。 a.2 b.8 c.10 d.16 2、二进制数字系统中的底是___。 a.2 b.8 c.10 d.16 3、八进制数字系统中的底是___。 a.2 b.8 c.10 d.16 4、十六进制数字系统中的底是___。 a.2 b.8 c.10 d.16
大学计算机第四版课后习题答案
大学计算机第四版课后习题答案
第一章 1.计算机的发展经历了机械式计算机、 （B） 式计算机和电子计算机三个阶 段。 （A）电子管 （B）机电 （C）晶体管 （D）集成电路 2.英国数学家巴贝奇曾设计了一种程序控制的通用（D）。 （A）加法器 （B）微机 （C）大型计算机 （D）分析机 3. 1939 年，美国爱荷华州立大学研制成功了一台大型通用数字电子计算机 （ D） 。 （A）ENIAC （B）Z3 （C）IBM PC （D）ABC 4.爱德华?罗伯茨 1975 年发明了第一台微机（C）。 （A）Apple II （B）IBM PC （C）牛郎星 （D）织女星 5.1981 年 IBM 公司推出了第一台（B）位个人计算机 IBM PC 5150。 （A）8 （B）16 （C）32 （D）64 6.我国大陆 1985 年自行研制成功了第一台 PC 兼容机（C）0520 微机。 （A）联想 （B）方正 （C）长城 （D）银河 7.摩尔定律指出，微芯片上集成的晶体管数目每（C）个月翻一番。 （A）6 （B）12 （C）18 （D）24 8.第四代计算机采用大规模和超大规模（B）作为主要电子元件。 （A）微处理器 （B）集成电路 （C）存储器 （D）晶体管 9.计算机朝着大型化和（C）化两个方向发展。 （A）科学 （B）商业 （C）微机 （D）实用 10.计算机中最重要的核心部件是（A）。
1 / 16
（A）CPU （B）DRAM （C）CD-ROM （D）CRT 11.计算机类型大致可以分为：大型计算机、（A）、嵌入式系统三类。 （A）微机 （B）服务器 （C）工业 PC （D）笔记本微机 12.大型集群计算机技术是利用许多台单独的（D）组成一个计算机群。 （A）CPU （B）DRAM （C）PC （D）计算机 13.（C）系统是将微机或微机核心部件安装在某个专用设备之内。 （A）大型计算机 （B）网络 （C）嵌入式 （D）服务器 14.冯结构计算机包括：输入设备、输出设备、存储器、控制器、 （ B） 五大组成部 分。 （A）处理器 （B）运算器 （C）显示器 （D）模拟器 15.在冯?诺伊曼计算机模型中，存储器是指（A）单元。 （A）内存 （B）外存 （C）缓存 （D）闪存 16.指令设计及调试过程称为（D）设计。 （A）系统 （B）计算机 （C）集成 （D）程序 17.指令的数量与类型由（A）决定。 （A）CPU （B）DRAM （C）SRAM （D）BIOS 18.一条指令通常由（B）和操作数两个部分组成。 （A）程序 （B）操作码 （C）机器码 （D）二进制数 19.硬件系统可以从系统结构和系统（A）两个方面进行描述。 （A）组成 （B）分析 （C）安全 （D）流程 20.CPU 性能的高低，往往决定了一台计算机（D）的高低。 （A）功能 （B）质量 （C）兼容性 （D）性能
2 / 16
计算机导论 第四章 算法与数据结构期末测试习题与答案
1、算法的时间复杂度是指（）。 A.算法执行过程中所需要的基本运算次数 B.执行算法程序所需要的时间 C.算法程序的长度 D.算法程序中的指令条数 正确答案：A 2、算法的空间复杂度是指（）。 A.算法程序的长度 B.算法程序所占的存储空间 C.算法执行过程中所需要的存储空间 D.算法程序中的指令条数 正确答案：C 3、线性表采用链式存储的优点是（）。 A.花费的存储空间较顺序储存少 B.数据元素的物理顺序与逻辑顺序相同 C.便于随机存取 D.便于插入和删除操作 正确答案：D 4、下列叙述中正确的是（）。 A.二叉树是线性结构 B.线性链表是非线性结构 C.线性表是线性结构 D.栈与队列是非线性结构
5、数据结构中，与所使用的计算机无关的是数据的（）。 A.逻辑结构 B.物理结构 C.物理和存储结构 D.存储结构 正确答案：A 6、存储结构是指（）。 A.逻辑结构在计算机中的表示 B.数据所占的存储空间量 C.存储在外存中的数据 D.数据在计算机中的顺序存储方式 正确答案：A 7、下列关于队列的叙述中，正确的是（）。 A.队列是先进后出 B.队列是先进先出 C.在队列中只能插入数据 D.在队列中只能删除数据 正确答案：B 8、下列关于栈的叙述中，正确的是（）。 A.栈只能采用顺序存储 B.栈可以采用链式存储，采用链式存储时不会产生栈溢出现象。 C.在栈中只能删除数据 D.在栈中只能插入数据
9、对长度为n的线性表进行顺序查找，查找成功时，最坏情况下所需要的比较次数为（）。 A.n/2 B.(n+1)/2 C.n+l D.n 正确答案：D 10、下列叙述中，正确的是（）。 A.以上三种说法都不对 B.算法就是程序 C.设计算法时只需要考虑结果的可靠性 D.设计算法时只需要考虑数据结构的设计 正确答案：A 二、多选题 1、如果进栈的顺序为e1,e2,e3,e4，则可能的出栈序列是（）。 A.e3,e1,e4,e2 B.e4,e3,e2,e1 C.e1,e2,e3,e4 D.e2,e4,e3,e1 正确答案：B、C、D 2、已知二叉树后序编历序列是dabec，中续遍历序列是debac，不是其前序编历序列是（）。 A.acbed B.cedba C.deabc D.ceabd
(精选)《计算机导论》期末考试试题_模拟试题及答案
《计算机导论》期末考试试题模拟试题及 答案 一、填空题（每小题1分，共20分）： 1. 计算机领域中采用_____二进制____、___8______、或____16_____来表示数值。。 2. 冯·诺依曼型计算机的两大特征是“程序存储”和“_采用二进制_____”。 3. 美国标准信息交换代码，简称ASCII码，它是__7__位二进制编码，因此，它可以表示_128___种字符。 4. 计算机中采用的基本逻辑电路主意有各种______门电路及触发器______。 5. 用___机器______语言编写的程序可由计算机直接执行。 6. 串口按信息传送格式可分为___串行接口并行接口_____。 7. 计算机的主存储器存储直接与＿CPU＿交换的信息，辅助存储器存放当前不立即使用的信息。 8. 堆栈是指用作数据暂存的一组寄存器或一片存储区，它的工作方式称为______。 9. 由寻址方式形成的操作数的真正存放地址，称为操作数的__有效地址____。 10. 计算机网络按距离可分为_局域网广域网____。 11. 设备管理中的设备是指计算机系统的___输入设备输出设备外存储器__。 12. 操作系统按功能特征可分为__批处理系统分时系统实时系统 _。 13. 高级语言的基本元素可以分为__数逻辑值名字标号字符串____等五大类。 14. 从根算起，树可以分为多个层次，树的__最大层次___称为树的深度。 15. ___数据结构__是数据组织形式，反映数据之间的关系，但不涉及数据的具体内容。
16. 线性表的链式存储结构中，每个元素需存储两部分信息：一部分是元素本身的信息，称之“_____”；另一部分则是该元素的直接后继元素的存储位置，称之“_____”。
8619计算机导论试题 答案
试卷代号：8619 安徽广播电视大学开放教育试点本科补修课程考试计算机科学与技术专业《计算机导论》答案及评分标准 （供参考） 一、填空题（每空1分，共20分） １、1280×1024 ２、后进先出 ３、处理机管理存储器管理输入输出设备管理文件管理 ４、条件格式 ５、文件系统数据库系统 ６、冗余压缩法（或无损压缩法/熵编码）熵压缩法（或有损压缩法） ７、实体安全网络安全应用安全管理安全 ８、有线信道无线信道 ９、及格 １０、最低的耦合度，即不同的模块之间的关系尽可能弱模块的层次不能过深，一般应尽量控制在７层以内 二、单选题（每题2分，共20分） 1、C 2、 A 3、A 4、C 5、D 6、D 7、 D 8、A 9、C 10、 D 三、名词解释（每题５分，共20分） １、RISC、CISC 答：精简指令集计算机(reduced instruction set computer) 复杂指令集计算机(complex instruction set computer) ２、分时操作系统：所谓分时是指多个用户终端共享使用一台计算机，即把计算机系统的CPU时间分割成一个个小的时间段（称其为一个时间片），从而将CPU的工作时间分别提供给各个用户终端。分时操作系统设计的主要目标是提高对用户响应的及时性。它
一般适用于带有多个终端的小型机。 ３、SQL：SQL是Structured Query Language词组的缩写，含义为“结构化查询语言”，它包括数据的定义、操纵、查询和控制四个方面的功能，是一种功能齐全的数据库语言。 ４、结构化方法：就是强调结构的合理性以及所开发的软件的结构的合理性。由此提出了一组提高软件结构合理性的准则。 四、问答题（每题10分，共40分） １、答：1、数据传送类指令2、数据处理类指令3、程序控制类指令4、输入输出类指令5、硬件控制类指令 ２、答案略。 ３、答：图形一般指用计算机绘制的画面，如直线、圆、圆弧、任意曲线和图表等；图像则是指由输入设备捕捉的实际场景画面或以数字化形式存储的任意画面。 图像都是由一些排成行列的像素组成的，一般数据量都较大。而图形文件中只记录生成图的算法和图上的某些特征点，也称矢量图。相对于位图的大数据量来说，它占用的存储空间较小。 ４、答：电子商务的系统框架构成：Internet：将计算机联网；域名服务器：用来进行域名地址和IP地址之间的转换；电子商务服务器：提供网上产品目录管理、网上电子交易安全监控、网上订货、电子收款机、银行支付网关等功能；电子商务应用服务器：提供供货链管理、网上市场、网上广告、网上零售、有偿服务、网上银行等功能；数据库服务器：提供对大量数据进行有效的存储、组织、管理、查询、检索等功能；支付网关：银行和金融系统和Internet的接口；认证机构：负责确认进行电子商务交易双方的身份、信誉度的权威性机构；电子商务客户机：顾客使用的终端机。
《计算机导论》模拟试题及参考答案1
计算机导论模拟试题 一、单项选择题（每题2分，共30分） 1.采用晶体管作为电子元器件的计算机属于（）。 A. 第一代计算机 B. 第二代计算机 C. 第三代计算机 D. 第四代计算机 2.冯诺伊曼的主要贡献是( )。 A. 发明了微型计算机 B. 提出了存储程序概念 C. 设计了第一台计算机 D. 设计了高级程序设计语言 3.计算机中，运算器的主要功能是进行（）。 A.逻辑运算 B.算术运算 C.算术运算和逻辑运算 D.复杂方程的求解 4.计算机病毒是一种（）。 A．特殊的计算机部件 B．特殊的生物病毒 C．游戏软件 D．人为编制的特殊的计算机程序 5.随机存储器简称为( )。 A.CMOS B. RAM C. XMS D. ROM 6.计算机一旦断电后( )中的信息会丢失。 A. 硬盘 B. 软盘 C. RAM D. ROM 7.CPU指的是计算机的( )部分。 A. 运算器 B. 控制器 C. 运算器和控制器 D. 运算器、控制器和内存 8.系统软件中最重要的是( )。 A. 操作系统 B. 语言处理程序 C. 工具软件 D. 数据库管理系统 9.编译程序和解释程序都是( )。 A. 目标程序 B. 语言编辑程序 C. 语言连接程序 D. 语言处理程序 精品文档，欢迎下载
10.硬盘存储器的特点是（）。 A.由于全封闭，耐震性好，不易损坏 B.耐震性差，搬运时注意保护 C.没有易碎件，在搬运时不像显示器那样要注意保护 D.不用时应套入纸套，防止灰尘进入 11.下列描述中正确的是（）。 A.激光打印机是击打式打印机 B.击打式打印机价格最低 C.喷墨打印机不可以打印彩色效果 D.计算机的运算速度可用每秒执行指令的条数来表示 12.Windows2000是一个（）操作系统。 A.单用户单任务 B.单用户多任务 C.多用户多任务 D.多用户单任务 13.WINDOWS 2000的“回收站”是( ) A.内存中的一块区域 B.硬盘上的一块区域 C.软盘上的一块区域 D.高速缓存上的一块区域 14.计算机网络的特点是( )。 A.运算速度快 B.精度高 C.资源共享 D.内存容量大 15.下列选项中( )是调制解调器的作用 A.将计算机信号转变为音频信号 B.将音频信号转变为计算机信号 C.预防病毒进入系统 D.计算机信号与音频信号相互转换 二、简答题（每小题5分,共15分） 1．从计算机的发展过程来看，大致可分为那几个阶段，各阶段的主要特征是什么？ 2. 显示器的分辨率与视频卡的关系是什么? 3．简述OSI模型中网络层、数据链路层、物理层各起什么作用。 精品文档，欢迎下载
计算机导论第四章
4.1从机器语言到高级语言 高级语言：目前比较流行的高级语言有C、C++、Java、C#等
4.2高级语言程序设计 4.2.3 4.2.2程序设计： 1.根据算法描述编写程序 （1）输入语句：scanf，get （2）计算语句：表达式和赋值语句等 （3）判断和转向语句：if，goto等 （4）输出语句：printf，put等 （5）循环语句：while，for，do等 2.在集成开发环境开发应用程序 Visual C++6.0 Visual Studio 2010等 基本步骤： 1）编写程序 2）编译·连接 3）运行 4.3可视化程序设计 1.类和对象 例如： 类：汽车，学生，学校，房子，蔬菜等 对象：奥迪A6 2.属性，方法和事件 （1）属性 例如汽车类的，它的型号，发动机的排量等就是它的属性（2）方法 类进行的操作叫做方法 （3）事件
触发类的动作叫做事件。 例如对某一按钮，鼠标单击就是它的一个事件。 4.4web程序设计 1.静态网页和动态网页 1）静态网页：早期的Web网站以提供信息为主要功能，网页的内容由设计者事先将固定的文字及图片放入网页中，这些内容只能由人手工更新。静态网页文件采用HTML语言描述，扩展名通常为htm或html。 一般的普通用户通过Miscrosoft Office包中的Frontpage软件就可以设计静态网页。也可以用word，在保存的时候另存为html文件就行。 2）动态网页 Web服务器能通过Web请求了解用户的输入操作，从而对此操作做出相应的响应，整个过程中页面的内容会随着操作的不同而变化。 设计动态网页，需要采用Web开发技术。 2.Web’开发技术 ASP（https://www.360docs.net/doc/3d6330015.html,）,JSP,PHP 4.5数据结构 1）线性表：由n（n≥0）个相同性质的数据元素组成的有限序列。 对线性表的操作包括：插入，查找，删除等。 2）栈：是一种运算受限的线性表，插入和删除都限制在表的同一端进行。允许插入，删除的这一端叫做栈顶，另一端叫为栈底。 栈的特点是先进后出。 对栈的操作包括：进栈，出栈等。 3）队列：是先进先出的线性表。对队列的插入操作限制在表的一端（队尾）进行，删除操作在表的另一端（队头）进行。不含数据元素的空表头称为空队列。 对队列的操作包括：进队，出队等。 4）树： 对树进行的操作包括遍历所有的树的结点。 5）图 4.6软件工程 1）制定计划 开发人员与客户一起进行需求分析，确定软件的开发目的及其可行性。 2）需求分析 在确定软件开发可行的情况下，对软件需要实现的各个功能进行详细分
计算机导论重要知识梳理
第一章计算机基础知识 1.1 第一台计算机 1946年 eniac 1.2 发展阶段的标志 1.3 四个发展阶段 人们以电子元器件更新作为计算机更新换代的标志。 第一代：约1946到1958年间，这个时期构成计算机的主要逻辑元件是电子管，称为电子管时代。 第二代：约1959到1964年间。第二代计算机用晶体管代替了体积庞大的电子管，人们将这一时代称为晶体管计算机时代。 第三代：约1965到1970年间，此阶段以中、小规模集成电路作为计算机的逻辑元件。这一时代称为集成电路计算机时代。 第四代：从70年代起，随着集成电路集成度的不断提高，采用大规模、超大规模集成电路作逻辑元件, 这一时代称为大规模集成电路计算机时代 第二章计算机发展简史 2.1 计算机原理 计算机的基本原理是存贮程序和程序控制。预先要把指挥计算机如何进行操作的指令序列（称为程序）和原始数据通过输入设备输送到计算机内存贮器中。每一条指令中明确规定了计算机从哪个地址取数，进行什么操作，然后送到什么地址去等步骤。 计算机在运行时，先从内存中取出第一条指令，通过控制器的译码，按指令的要求，从存贮器中取出数据进行指定的运算和逻辑操作等加工，然后再按地址把结果送到内存中去。接下来，再取出第二条指令，在控制器的指挥下完成规定操作。依此进行下去，直至遇到停止指令。 程序与数据一样存贮，按程序编排的顺序，一步一步地取出指令，自动地完成指令规定的操作是计算机最基本的工作原理。这一原理最初是由美籍匈牙利数学家冯.诺依曼于1945年提出来的，故称为冯.诺依曼原理。
2.2 冯.诺依曼计算机体系结构计算机的组成部分 1.计算机由控制器、运算器、存储器、输入设备、输出设备五大部分组成。 2.程序和数据以二进制代码形式不加区别地存放在存储器中，存放位置由地址确定。 3.控制器根据存放在存储器中地指令序列（程序）进行工作，并由一个程序计数器控制指令地执行。控制器具有判断能力，能根据计算结果选择不同的工作流程。 人们把冯诺依曼的这个理论称为冯诺依曼体系结构。从ENIAC到当前最先进的计算机都采用的是冯诺依曼体系结构。所以冯诺依曼是当之无愧的数字计算机之父。 根据冯诺依曼体系结构构成的计算机，必须具有如下功能： 把需要的程序和数据送至计算机中。 必须具有长期记忆程序、数据、中间结果及最终运算结果的能力。 能够完成各种算术、逻辑运算和数据传送等数据加工处理的能力。 能够根据需要控制程序走向，并能根据指令控制机器的各部件协调操作。 能够按照要求将处理结果输出给用户。 为了完成上述的功能，计算机必须具备五大基本组成部件，包括： 输入数据和程序的输入设备； 记忆程序和数据的存储器； 完成数据加工处理的运算器； 控制程序执行的控制器； 输出处理结果的输出设备。 附：非冯诺依曼体系，哈佛结构的程序和数据是分开寻址的。 如51单片机。有16根地址线，但它可以寻址64K的程序和64K的数据。 而冯诺依曼体系结构程序和数据是统一编址的。 8086中20根的地址线1MB的空间地址和数据是共用的。 程序加数据共1MB 2.3 cpu组成 控制器和运算器 2.4 内存分类 随机存取存储器（RAM）虚拟内存高速缓存（Cache）只读存储器（ROM） 输入输出设备 键盘定位设备数据扫描设备语音识别设备/显示器音频输出打
计算机导论第一章测试题
Test Bank—Chapter One (Data Representation) Multiple Choice Questions 1. Which of the following Boolean operations produces the output 1 for the fewest number of input patterns? A. AND B. OR C. XOR ANSWER: A 2. Which of the following best describes the NOR operation? A. An XOR followed by a NOT B. An OR followed by a NOT C. A NOT followed by a NOT C. An AND followed by a NOT ANSWER: B 3. Which of the following bit patterns cannot be expressed in hexadecimal notation? A. 11111111 B. 1001 C. 110011 D. 100000000001 ANSWER: C 4. Which of the following is the binary representation of 4 5/8? A. 100.11 B. 10.011 C. 110.101 D. 100.101 ANSWER: D 5. Which of the following bit patterns represents the value 5 in two’s complement notation? A. 00011010 B. 11111011 C. 00000101 D. 11111011 ANSWER: C 6. Which of the following bit patterns represents the value -5 in two’s complement notation? A. 00011010 B. 11111011 C. 00000101 D. 11111011 ANSWER: D 7. In which of the following addition prob lems (using two’s complement notation) does an overflow error occur? A. 0011 B. 0100 C. 1100 + 1010 + 0100 + 1100 ANSWER: B 8. Which of the following representations in two’s complement notation represents the largest value? A. 00000010 B. 11111111 C. 00000001 D. 11111110 ANSWER: A
计算机导论试题及答案
计算机导论》试卷1 注意事项：１）本试卷适用于计算机相关专业本科学生使用。 ２）本试卷共7页，满分100分。考试时间120分钟。一）单项选择题（1分×70 =70分） 1、目前，计算机系统中处理的信息是。 A）数字信号B）模拟信号 C）无线电信号D）声音信号 2、在下列叙述中，最能准确地反映计算机主要功能的是。 A）计算机可以代替人的脑力劳动 B）计算机可以实现高速度的运算 C）计算机是一种能处理信息的机器 D）计算机可以存储大量信息 3、与二进制数(1100001)2等价的八进制、十进制数分别为。 A）(157)8(97)10B）(141)8(85)10 C）(141)8(97)10D）(131)8(98)10 4、关于随机存储器RAM，不具备的特点是。 A）RAM中的信息可读可写 B）RAM是一种半导体存储器 C）RAM中的信息不能长期保存 D）RAM用来存放计算机本身的监控程序 5、ASCII码值由小到大的一般顺序是。 A）特殊符号、控制符、数字、大写字母、小写字母 B）控制符、特殊符号、数字、大写字母、小写字母 C）大写字母、小写字母、数字、特殊符号、控制符 D）数字、特殊符号、控制符、小写字母、大写字母 6、扩展名为COM类文件为。 A）命令解释文件B）C语言源程序文件 C）目标代码文件D）系统配置文件 7、在计算机应用中，“计算机辅助设计”的英文缩写是。 A）CAD B）CAM C）CAE D）CAT 8、编译型高级语言源程序可以。 A）由计算机直接执行B）经汇编后执行 C）边解释边执行D）经编译、连接后执行 9、计算机的硬件系统应包括。
A）主机、键盘、显示器B）硬件系统和软件系统 C）计算机外设D）主机、外设 10、显示器最重要的指标是。 A）屏幕大小Ｂ）分辨率 C）显示速度D）制造商 11、批处理操作系统是一个操作系统。 A）交互式B）分时 C）非交互式D）网络式 12、把高级语言的源程序变为目标程序要经过。 A）汇编B）编译 C）编辑D）解释 13、微机的性能指标中的内部存储器的容量是指。 A）RAM的容量B）ROM的容量 C）硬盘的容量D）RAM和ROM的容量 14、现代计算机之所以能自动连续进行数据处理，主要因为。 A）采用了开关电路B）半导体器件 C）具有存储程序的功能D）采用了二进制 15、CPU执行计算机指令时使用进行运算。 A）二进制B）八进制 C）十进制D）十六进制 16、现代计算一般都是。 A）模拟计算机B）微型计算机 C）网络计算机D）电子数字计算机 17、存储器容量是1KB，实际包含字节。 A）1000 B）1024 C）1024G D）1000M 18、计算机病毒是一种。 A）特殊的计算机部件B）特殊的生物病毒 C）游戏软件D）人为编制的特殊的计算机程序 19、计算机一旦断电后中的信息会丢失。 A）硬盘B）软盘 C）RAM D）ROM 20、系统软件中最重要的是 A）操作系统B）语言处理程序 C）工具软件D）数据库管理系统 21、总线是连接计算机各部分的一镞公共信号线，它是计算机中传送信息的公共通道，总线是由地址总线）数据总线和控制总线组成，其中地址总线是_ 在微机各部分之间传送的线路。
计算机导论第一章课后练习答案
1.1节 1. 上面的两个输入中有且只有一个必须为1，且最下面的输入必须为1。 2. 下面的输入1被NOT门取反为0，使得AND门的输出变为0。因此，OR门的2个输入均为0（记 住，触发器上面的输入保持为0），因此OR门的输出变成0。这就意味着，当触发器下面的输入变回0，AND门的输出仍将保持0。 3. 上面的OR门的输出将变为1，使得上面的NOT门得到一个输出0。这会使得下面的OR门得到 一个输出0，并使得下面的NOT门得到一个输出1。这个1被看作是触发器的输出，同时反馈给了上面的OR门，这时，它将该门的输出保持为1，即使在触发器的输入已经变回0。 4. 当时钟为0时，触发器将屏蔽掉电路的输入值。当时钟为1时，触发器将响应电路的输入值。 5. a. 整个电路等同于单个XOR门。 b. 这个电路也等同于单个XOR门。 6. a. 6AF2 b. E85517 c. 48 7. a. 01011111110110010111 b. 0110000100001010 c. 1010101111001101 d. 0000000100000000 1.2节 1. 在第一种情况下，地址为6的存储单元最后结果为值5。在第二种情况下，它的最后结果值为8。 2. 在步骤1当新值写入3号存储单元时，该单元的原始值被擦去了。因此，步骤2并没有将3号存 储单元中原始值存入2号存储单元中。结果是：两个存储单元最后的值都是最初2号存储单元中的值。正确的步骤如下： 步骤1，将2号存储单元中的内容移到1号存储单元。 步骤2，将3号存储单元中的内容移到2号存储单元。 步骤3，将1号存储单元中的内容移到3号存储单元。 3. 32768位。 1.3节 1. 有较快的数据检索速度以及较高的传输速率。 2. 这里要记住的一点是，与计算机内部运作速度相比较，机械动作的缓慢表明：我们应该把必 须移动读/写磁头的次数减到最少。如果我们要在写满磁盘的一面后再开始下一面，那么当我们在写满一个道时都必须移动一次读/写磁头。因此磁头移动的次数就大约等于磁盘两个盘面所有道的总和。不过，如果我们通过电子方式在磁盘表面之间切换读/写磁头，我们就只需要在每个柱面写满时才移动一次读/写磁头了。 3. 在这个应用中，必须从海量存储系统中随机地检索信息，而对于CD和DVD等设备中使用的螺 旋系统，这种方法是很耗时的。（而且，现在的技术还无法使CD和DVD设备中的某部分数据进行更新。） 4. 存储空间是以物理扇区为单元分配的（事实上，在大多数情况下是以扇区组为单元）。如果最 后一个物理扇区没有被写满，可以再填加新的文本，而不需要增加此文档的存储空间。如果最后一个物理扇区已经被写满，那么无论要给该文档填加什么内容，都需要分配额外的物理扇区。 5. 闪存驱动器不需要物理运动，因此所需要的响应时间比较短，而且不会有物理损耗。 6. 缓冲区是一个临时的数据存储区域，通常用作解决数据源与最终目的地不一致性的手段。1.4节
计算机导论期末考试试题及答案
西北大学成人教育学院2011-2012学年第二学期期末考试 计算机导论（90分钟）试题 2012年7月 一、选择题（15小题，每小题2分，共计30分） 1. 用一个字节表示无符号整数，其最大值是十进制数（）。 A. 256 B. 255 C. 127 D. 128 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/https://www.360docs.net/doc/3d6330015.html, B. https://www.360docs.net/doc/3d6330015.html, C. wangfang#https://www.360docs.net/doc/3d6330015.html, D. wangfang@https://www.360docs.net/doc/3d6330015.html, 7. UNIX操作系统是一种（）。 A. 单用户单任务操作系统 B. 实时操作系统 C. 多用户多任务操作系统 D. 单用户多任务操作系统 8. 下列四项中，不属于计算机病毒特征的是（）。 A. 潜伏性 B. 免疫性 C. 传染性 D. 激发性 9. 电子计算机主存内的ROM是指（）。 A. 不能改变其内的数据 B. 只能读出数据，不能写入数据 C. 通常用来存储系统程序 D. 以上都是