2005计算机科学技术导论试卷(A)答卷及评分细则

合集下载

(整理)级导论期末试题a及答案.

(C)1011011.011 (D) 1010011.1001
22.计算机网络最突出的优点是（）。
(A)精度高(B)内存容量大(C)运算速度快(D)共享资源
23.电子邮件是（）。
(A)网络信息检索服务
(B)通过Web网页发布的公告信息
(C)通过网络实时交互的信息传递方式
(D)一种利用网络交换信息的非交互式服务
(A)4 (B) 8
(C) 7 (D) 1
35.下列叙述中正确的是（）。
(A)正数二进制原码的补码是原码本身
(B)所有十进制数都能准确地转换为有限位二进制小数
(C)用计算机做科学计算是绝对精确的
(D)存储器具有记忆能力，其中的任何信息都不会丢失
二、判断题：（每小题1分，共25分）
1.万维网的网址以http为前导，表示遵从超文本传输协议。
4.电子计算机之所以能够快速,自动,准确地按照人们意图进行工作,其最主要的原因是( ).
(A)存储程序(B)采用逻辑器件
(C)总线结构(D)识别控制代码
5.计算机唯一能够直接识别和处理的语言（）。
(A)机器语言(B)汇编语言
(C)高级语言(D)第四代语言
6.CPU中指向下一条将要执行的指令地址的部件叫作( )
画出下列算法的流程图：
1．从键盘输入20个整数，统计其中正数、负数和零的个数。
2．从键盘输入一个正整数，判断该数是否为质数。
2010级计算机科学导论期末考试答案
一、单选题：（每小题1分，共35分）
1. B 2. D 3. C 4. A 5. A
6. A 7. C 8. A 9. C 10. D
11. C 12. C 13. B 14. D 15. D
15．Internet的域名地址中，教育机构表示为.edu。

计算机05级计算方法试卷A、B及参考答案

计算机系 05 级计算方法试卷(A)（2008.1）班级_______________姓名______________学号_____________得分______________ 本卷考试时间为90分钟。

1．（10分）已知,0050.10010001≈具有七位有效数字，试从防止误差的角度给出适当的方法计算1000010001-，并说明理由。

2．（10分）简单叙述秦九韶法（或Horner 方法）计算多项式值的方法思想, 并应用该方法计算多项式322)(245+-+-=x x x x x f 在5.0=x 处的值，写出计算过程并说明计算过程中所需的乘法次数。

3．（10分）选用适当的方法求方程032=-x e x 在5.0 附近的一个根，要求所求根的误差不超过210-=ε。

4．（15分）用LU 分解法或高斯消去法解方程组5并利用插值多项式近似计算)(x f 在8.1处的值。

67．（15分）简述龙贝格（Romberg ）求积方法的思想，并选取适当的数值积分方法，求积分dx xe x ⎰102，要求误差不超过21021-⨯。

8．（15分）写出四阶龙格—库塔（Runge-Kutta ）方法，并选用适当的方法求解初值问题，取2.0=h ，计算机05级计算方法试卷(B)（2008.1）班级_______________姓名______________学号_____________得分______________ 本卷考试时间为90分钟。

3．(10分)数列{n x }满足递推公式122,n n x x -=- ,若73.130≈=x （有三位有效数字），问 ①从0x 计算到k x 时误差有多大？②上述计算是稳定的？4．(10分)给出计算多项式334)(345+-+-=x x x x x f 在0x 处的值方法，使其所需乘法次数尽可能少.6． (10分)用适当数值方法求方程310x x +-= 在区间[0,1] 上的一个根，精度310-=ε。

国家计算机二级考试05年真题 2

2005年4月笔试试卷（考试时间90 分钟，满分100分）一、选择题（每小题2分，共70分）（1）数据的存储结构是指（）。

A）存储在外存中的数据B）数据所占的存储空间量C）数据在计算机中的顺序存储方式D）数据的逻辑结构在计算机中的表示（2）下列关于栈的描述中错误的是（）。

A）栈是先进后出的线性表B）栈只能顺序存储C）栈具有记忆作用D）对栈的插入与删除操作中，不需要改变栈底指针（3）对于长度为n 的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是（）。

A）冒泡排序为n/2B）冒泡排序为nC）快速排序为nD）快速排序为n(n-1)/2（4）对长度为n 的线性表进行顺序查找，在最坏情况下所需要的比较次数为（）。

A）log2n B）n/2C）n D）n+1（5）下列对于线性链表的描述中正确的是（）。

A）存储空间不一定连续，且各元素的存储顺序是任意的B）存储空间不一定连续，且前件元素一定存储在后件元素的前面C）存储空间必须连续，且前件元素一定存储在后件元素的前面D）存储空间必须连续，且各元素的存储顺序是任意的（6）下列对于软件测试的描述中正确的是（）。

A）软件测试的目的是证明程序是否正确B）软件测试的目的是使程序运行结果正确C）软件测试的目的是尽可能多地发现程序中的错误D）软件测试的目的是使程序符合结构化原则（7）为了使模块尽可能独立，要求（）。

A）模块的内聚程度要尽量高，且各模块间的耦合程度要尽量强B）模块的内聚程度要尽量高，且各模块间的耦合程度要尽量弱C）模块的内聚程度要尽量低，且各模块间的耦合程度要尽量弱D）模块的内聚程度要尽量低，且各模块间的耦合程度要尽量强（8）下列描述中正确的是（）。

A）程序就是软件二级Visual FoxPro数据库程序设计试卷第2 页（共6页）B）软件开发不受计算机系统的限制C）软件既是逻辑实体，又是物理实体D）软件是程序、数据与相关文档的集合（9）数据独立性是数据库技术的重要特点之一，所谓数据独立性是指（）。

2000级本科《计算机科学导论》期末考试题A卷及其评分标准

2000级本科《计算机科学导论》期末考试题A卷一、选择题, 1～30题每题1分，31～55题每题2分，共80分【1】计算机中数据的表示形式是A) 八进制B) 十进制C) 二进制D) 十六进制【2】硬盘工作时应特别注意避免A) 噪声B) 震动C) 潮湿D) 日光【3】针式打印机术语中，24针是指A) 24X24点阵B) 信号线插头有24针C) 打印头内有24X24根针D) 打印头内有24根针【4】下面列出的四种存储器中，易失性存储器是A) RAM B) ROM C) PROM D) CD－ROM【5】办公自动化是计算机的一项应用，按计算机应用的分类，它属于A) 科学计算B) 实时控制 C) 数据处理D) 辅助设计【6】I／O接口位于A) 总线和设备之间B) CPU和I／O设备之间 C) 主机和总线之间D) CPU和主存储器之间【7】计算机硬件能直接识别和执行的只有A) 高级语言B) 符号语言 C) 汇编语言 D) 机器语言【8】具有多媒体功能的微型计算机系统中，常用的CD－ROM是A) 只读型大容量软盘 B) 只读型光盘 C) 只读型硬盘 D) 半导体只读存储【9】微机中1K字节表示的二进制位数是A) 1000 B) 8×1000 C) 1024 D) 8×1024【10】下列字符中，ASCII码值最小的是A) a B) A C) x D) Y【11】Windows 98操作系统是一个A) 单用户多任务操作系统 B) 单用户单任务操作系统C) 多用户单任务操作系统D) 多用户多任务操作系统【12】把Windows 98的窗口和对话框作一比较，窗口可以移动和改变大小，而对话框A) 既不能移动，也不能改变大小 B) 仅可以移动，不能改变大小C) 仅可以改变大小，不能移动 D) 既能移动，也能改变大小【13】在Windows 98中，“任务栏”的作用是A) 显示系统的所有功能 B) 只显示当前活动窗口名C) 只显示正在后台工作的窗口名 D) 实现窗口之间的切换【14】通过Windows 98中“开始”菜单中的“运行”项A) 可以运行DOS的全部命令 B) 仅可以运行DOS的内部命令C) 可以运行DOS的外部命令和可执行文件 D) 仅可以运行DOS的外部命令【15】在Eecel 97主窗口的右上角，可以同时显示的按钮是A) 最小化、还原和最大化 B) 还原、最大化和关闭C) 最小化、还原和关闭 D) 还原和最大化【16】在Eecel 97的编辑状态，执行编辑菜单中“复制”命令后A) 被选择的内容被复制到插入点处 B) 被选择的内容被复制到剪贴板C) 插入点所在的段落内容被复制到剪贴板 D) 光标所在的段落内容被复制到剪贴板【17】在Word 97中“打开”文档的作用是A) 将指定的文档从内存中读入，并显示出来 B) 为指定的文档打开一个空白窗口C) 将指定的文档从外存中读入，并显示出来 D) 显示并打印指定文档的内容【18】在Excel 97的“文件”命令菜单底部显示的文件名所对应的文件是A) 当前被操作的文件B) 当前已经打开的所有文件C) 最近被操作过的文件D) 扩展名是．doc的所有文件【19】在Excel 97的编辑状态，执行编辑命令“粘贴”后A) 将文档中被选择的内容复制到当前插入点处 B) 将文档中被选择的内容移到剪贴板C) 将剪贴板中的内容移到当前插入点处 D) 将剪贴板中的内容拷贝到当前插入点处【20】在Excel 97的编辑状态，进行字体设置操作后，按新设置的字体显示的文字是A) 插入点所在段落中的文字B) 文档中被选择的文字C) 插入点所在行中的文字D) 文档的全部文字【21】CPU中有一个程序计数器（又称指令计数器），它用于存储A) 正在执行的指令的内容 B) 下一条要执行的指令的内容C) 正在执行的指令的内存地址 D) 下一条要执行的指令的内存地址【22】与十六进制数CD等值的十进制数是A) 204 B) 205 C) 206 D) 203【23】执行下列二进制逻辑乘运算（即逻辑与运算)01011001∧10100111其运算结果是：A) 00000000 B) 11111111 C) 00000001 D) 11111110【24】执行下列二进制算术加运算11001001十00100111其运算结果是：A) 11101111 B) 11110000 C) 00000001 D) 10100010【25】下列设备中，既能向主机输入数据又能接收由主机输出数据的设备是A) CD－ROM B) 显示器 C) 软磁盘存储器D) 光笔【26】在计算机领域中，通常用英文单词“Byte”来表示A) 字B) 字长C) 二进制位D) 字节【27】某工厂的仓库管理软件属于A) 应用软件 B) 系统软件 C) 工具软件 D) 字处理软件【28】微型计算机的主机包括A) 运算器和控制器B) CPU和内存储器 C) CPU和UPS D) UPS和内存储器【29】下面四条常用术语的叙述中，有错误的是A) 光标是显示屏上指示位置的标志B) 汇编语言是一种面向机器的低级程序设计语言，用汇编语言编写的程序计算机能直接执行C) 总线是计算机系统中各部件之间传输信息的公共通路D) 读写磁头是既能从磁表面存储器读出信息又能把信息写入磁表面存储器的装置【30】OSI（开放系统互联)参考模型的最低层是A) 传输层B) 网络层 C) 物理层D) 应用层【31】计算机中，一个浮点数由两部分组成，它们是A) 阶码和尾数B) 基数和尾数 C) 阶码和基数D) 整数和小数【32】存储400个24×24点阵汉字字形所需的存储容量是A) 255KB B) 75KB C) 37．5KB D) 28．125KB【33】用于保存计算机输入输出数据的材料及其制品称为A) 输入输出媒体 B) 输入输出通道 C) 输入输出接口D) 输入输出端口【34】下面是关于解释程序和编译程序的论述，其中正确的一条是A) 编译程序和解释程序均能产生目标程序B) 编译程序和解释程序均不能产生目标程序C) 编译程序能产生目标程序而解释程序则不能D) 编译程序不能产生目标程序而解释程序能【35】下面是与地址有关的四条论述，其中有错的一条是A) 地址寄存器是用来存储地址的寄存器B) 地址码是指令中给出源操作数地址或运算结果的目的地址的有关信息部分C) 地址总线上既可传送地址信息，也可传送控制信息和其他信息D) 地址总线上除传送地址信息外，不可以用于传输控制信息和其它信息【36】下列四个不同数制表示的数中，数值最大的是A) 二进制数11011101 B) 八进制数334 C) 十进制数219 D) 十六进制数DA【37】设Windows 98桌面上已经有某应用程序的图标，要运行该程序，可以A) 用鼠标左键单击该图标 B) 用鼠标右键单击该图标C) 用鼠标左键双击该图标D) 用鼠标右键双击该图标【38】Windows 98中的“剪贴板”是A) 硬盘中的一块区域 B) 软盘中的一块区域 C) 高速缓存中的一块区域 D) 内存中的一块区域【39】下面是关于Windows 95文件名的叙述，错误的是A) 文件名中允许使用汉字 B) 文件名中允许使用多个圆点分隔符C) 文件名中允许使用空格 D) 文件名中允许使用竖线（”|”)【40】当选定文件或文件夹后，不将文件或文件夹放到“回收站”中，而直接删除的操作是A) 按Delete（Del）键 B) 用鼠标直接将文件或文件夹拖放到“回收站”中C) 按Shift＋Delete（Del）键 D) 用“我的电脑”或“资源管理器”窗口中“文件”菜单中的删除命令【41】在Windows 98中，不能进行打开“资源管理器”窗口的操作是A) 用鼠标右键单击“开始”按钮 B) 用鼠标左键单击“任务栏”空白处C) 用鼠标左键单击“开始”菜单中“程序”下的“Windows资源管理器”项 D) 用鼠标右键单击“我的电脑”图标【42】在使用Windows 98的过程中，若出现鼠标故障，在不能使用鼠标的情况下，可以打开“开始”菜单的操作是A) 按Shift＋Tab键B) 按Ctrl＋Shift键C) 按Ctrl＋Esc键 D) 按空格键【43】在Windows 98的“我的电脑”窗口中，若已选定了文件或文件夹，为了设其属性，可以打开属性对话框的操作是A) 用鼠标右键单击“文件”菜单中的“属性”命令B) 用鼠标右键单击该文件或文件夹名，然后从弹出的快捷菜单中选“属性”项C) 用鼠标右键单击“任务栏”中的空白处，然后从弹出的快捷菜单中选择“属性”项D) 用鼠标右键单击“查看”菜单中“工具栏”下的“属性”图标【44】在Windows 98的“资源管理器”窗口中，如果想一次选定多个分散的文件或文件夹，正确的操作是A) 按住Ctrl键，用鼠标右键逐个选取 B) 按住Ctrl键，用鼠标左键逐个选取C) 按住Shift键，用鼠标右键逐个选取. D) 按住Shift键，用鼠标左键逐个选取【45】在Windows 98中，若已选定某文件，不能将该文件复制到同一文件夹下的操作是A) 用鼠标右键将该文件拖动到同一文件夹下B) 先执行“编辑”菜单中的复制命令，再执行粘贴命令C) 用鼠标左键将该文件拖动到同一文件夹下D) 按住Ctrl键，再用鼠标右键将该文件拖动到同一文件夹下【46】在中文Windows 95中，为了实现全角与半角状态之间的切换，应按的键是A) Shift＋空格B) Ctrl＋空格C) Shift＋Ctrl D) Ctrl＋F9【47】在Word 97的编辑状态，设置了一个由多个行和列组成的空表格，将插入点定在某个单元格内，用鼠标单击“表格”命令莱单中的“选定行”命令，再用鼠标单击“表格”命令菜单中的“选定列”命令，则表格中被“选择””的部分是A) 插入点所在的行B) 插入点所在的列C) 一个单元格D) 整个表格【48】在Word 97的编辑状态，设置了标尺，可以同时显示水平标尺和垂直标尺的视图方式是A) 普通方式B) 页面方式C) 大纲方式D) 全屏显示方式【49】设定打印纸张大小时，应当使用的命令是A) 文件菜单中的“打印预览”命令B) 文件菜单中的“页面设置”命令C) 视图菜单中的“工具栏”命令D) 视图菜单中的“页面”命令【50】如果想在Word 97主窗口中显示常用工具按扭，应当使用的菜单是A) “工具”菜单B) “视图”菜单C) “格式”菜单D) “窗口”菜单【51】当前活动窗口是文档d1．doc的窗口，单击该窗口的“最小化”按扭后A) 不显示d1．doc文档内容，但d1．doc文档并未关闭B) 该窗口和d1．doc文档都被关闭C) d1.doc文档未关闭，且继续显示其内容D) 关闭了d1．doc文档但该窗口并未关闭【52】在Word 97的编辑状态，下列四种组合键中，可以从当前输入汉字状态转换到输入ASCII字符状态的组合键是A) Ctrl十空格键B) Alt＋Ctrl C) Shift＋空格键D) Alt＋空格键【53】下列四个无符号十进制整数中，能用八个二进制位表示的是A) 257 B) 201 C) 313 D) 296【54】计算机病毒是指A) 编制有错误的计算机程序B) 设计不完善的计算机程序C) 已被破坏的计算机程序D) 以危害系统为目的的特殊计算机程序【55】当个人计算机以拨号方式接入Internet网时，必须使用的设备是A) 网卡 B) 调制解调器（Modem） B) 电话机D) 浏览器软件二、填空题：每空1分，共20分【1】可以将各种数据转换成为计算机能处理的形式并输送到计算机中去的设备统称为____。

计算机导论试卷样卷(带答案)

计算机导论期末考试试卷一、选择题（从每个题给出的四个备选答案中选择一个正确的答案填在下面答题表的括号中，本题共20小题，每小题1分，共20分）1．一个完整的计算机系统应包括（）。

A．系统硬件和系统软件B．硬件系统和软件系统C主机和外部设备D．主机、键盘、显示器和辅助存储器2．计算机病毒的特点是( )。

A．传播性、潜伏性、易读性与隐蔽性B．破坏性、传播性、潜伏性与安全性C传播性、潜伏性、破坏性与隐蔽性D．传播性、潜伏性、破坏性与易读性3．2KB的内存能存储（）个汉字的机内码。

A．1024 B．512 C．2048 D．2184.在下列各点阵的汉字字库中，( ）个字库中的汉字字形显示得比较清晰美观。

A．16*16点阵B．24*24点阵 C. 40＊40点阵D．48＊48点阵5．数字图像文件可以用下列哪个软件来编辑？（）A．画笔（Paintbrush）B．记事簿(Notepad）C．Recorder D．WinRAR6．算法是指（）。

A．为解决问题而编制的计算机程序B．为解决问题而需要采用的计算机语言C．为解决问题而采取的方法与步骤D．为解决问题而采用的计算方法7．在微机的下列存储器中，访问速度最快的是( ）。

A．硬盘B．U盘C光盘D．内存8．用户用计算机高级语言编写的程序通常称为( ).A．源程序B．目标程序C．汇编程序D．二进制代码程序9．下列浏览器中，由微软公司开发的浏览器是( ）.A．Internet Explorer B．NetscapeC．Mozilla D．Firefox10．下列计算机设备中，既是输入设备,又是输出设备的是（).A．鼠标B．触摸屏C扫描仪D．投影仪11．第一个给计算机写程序的人是（）。

A．Alan Mathison Turing B．Ada LovelaceC．John von Neumann D．John McCarthy12．与二进制数0111对应的十进制数是( )。

计算机基础期末理论考试(A)2005(答案及评分标准)

学院班级姓名班内序号2005─2006学年第一学期长江大学《计算机基础》考试试卷(A 卷)试卷类别：开卷适用专业：全校2005级考试日期：2006.1.4 考试时间：90分钟注意：所有答案必须填写在专用答题纸的指定位置，否则无效。

交卷时只交答题纸！一、单项选择题（每小题1分，共40分）1．在计算机中，字节的英文名字是( )。

A ．bitB ．byteC ．bouD ． baud 2．计算机能直接执行的程序是( )。

A ．机器语言程序B ． BASIC 语言程序 C ． C 语言程序D ．高级语言程序 3. 防止软盘感染病毒的方法可以是（）。

A ．不把软盘与有病毒的盘放在一起B ．保持机房清洁C ．定期对软盘格式化D ．对软盘进行写保护 4. 软盘磁道的编号是( )依次由小到大进行编号的。

A ．从两边向中间B ．从中间向外C ．从外向内D ．从内向外 5. 关于Windows 的文件名描述正确的是（）。

A ．文件主名只能为8个字符B ．文件主名可包含汉字，无须扩展名C ．文件名中不能有空格出现D ．文件主名可包含汉字，同时仍保留扩展名 6．退出Windows 2000系统的快捷键是（）。

A ．Alt+F2B ．Ctrl+F2C ．Alt+F4D ．Ctrl+F4 7．在Windows“开始”菜单下的“文档”菜单中存放的是（）。

A ．最近建立的文档B ．最近打开过的文件夹C ．最近打开过的文档D ．最近运行过的程序 8．在Word 中，通过“字体”对话框，不可以改变字符的( )。

A ．方向B ．大小C ．字形D ．颜色9．在Word 中，所有特殊符号都可以选择( )菜单中的“符号”命令打开的对话框实现。

A ．编辑B ．插入C ．格式D ．工具 10．Microsoft Office 中的Word 在( )环境下运行。

A ． DosB ． WindowsC ． UNIXD ．任何操作系统 11．使用Excel 的图表向导创建图表时。

计算机导论期末考试试卷a卷答案

华北科技学院2014 ／2015学年第一学期考试试卷答案考试科目：计算机导论A 选用试卷 A 适用专业软件工程专业一、单选题1. B2. D3.C4. C5. A6. A7. C8. D9. B 10. C11. A 12. C 13.A 14. A 15. C 16. B 17. D 18. B 19. C 20. A二、填空题1.(1)：a2.(2)：67,D3.(3)：123,456.000000,7890.0000004.(4)：i<=N (5): i++或者i=i+1；（6）：sum5.(7)：j<20 (8)j<20 (9) if(max<a[j]) (10) %d或者%d\n6.(11)：搜索引擎7.(12)：软件系统8. (13)：i=10，++i=11，i++=119. (14)：temp=m (15)：n=temp三、改错：1.①scanf(“%d”,&n)②printf(“sum=%ld”,sum)2. ③for(i=200;i<=400;i++)④if(i/3= =0 && i%4 = =0) sum=sum+i⑤printf("%d\n",sum)3. ⑥char grade⑦scanf(“%c ”, &grade)⑧{ printf("85--100\n"); break;}⑨{ printf("60--84\n"); break;}⑩{ printf("60以下\n"); break;}四、1．操作系统的基本功能：处理机管理、存储器管理、设备管理、信息管理（文件管理）、用户接口。

2．计算机网络的最主要的拓扑结构有总线型拓扑、环型拓扑、树型拓扑、星型拓扑、混合型拓扑以及网状拓扑。

其中环形拓扑、星形拓扑、总线拓扑是三个最基本的拓扑结构。

计算机05级《操作系统》试卷A参考答案

一、单项选择题1.从下面关于操作系统的论述中，选出一条正确的论述（ A ）。

A. 对批处理作业，必须提供相应的作业控制信息；B. 对于分时系统，不一定全部提供人机交互功能；C.从响应角度看，分时系统与实时系统的要求相似；D. 从交互角度看，分时系统与实时系统相似。

2．从下面对临界区的论述中，选择一条正确的论述（ D ）。

A.临界区是指进程中用于实现进程互斥的那段代码B. 临界区是指进程中用于实现进程同步的那段代码C.临界区是指进程中用于实现共享资源的那段代码D. 临界区是指进程中访问临界资源的那段代码3．在生产者－消费者问题中，假定它们之间的公用缓冲池中有n个缓冲区，应设置互斥信号量mutex、资源信号量full和empty。

它们的初值应分别是（ C ）。

A. 0，1，nB. 0，1，-nC. 1，0，nD. 1，0，-n4．从下面预防死锁的论述中，选出一条正确的论述（ D ）。

A. 由于产生死锁的基本原因是系统资源不足，因而预防死锁的有效方法，是根据系统规模，配置足够的系统资源。

B. 由于产生死锁的另一基本原因是进程推进的顺序不当，因而预防死锁的有效方法，是使进程的推进顺序合法。

C.因为只要系统不进入不安全状态，便不会产生死锁，故预防死锁的有效方法，是防止系统进入不安全状态。

D. 可以通过破坏产生死锁的四个必要条件之一或其中几个的方法，来预防发生死锁。

5．按照作业到达的先后次序调度作业，排队等待时间最长的作业被优先调度，这是指（ A ）调度算法。

A. 先来先服务B. 最短作业优先C.定时轮转法D.优先数法6．由分区存储管理方式发展为分页存储管理方式的主要推动力是（ B ）。

A. 提高系统的吞吐量B. 提高主存的利用率C.满足用户需要D.更好地满足多道程序运行的需要7．从下列关于虚拟存储器的论述中，选出一条正确的论述（ B ）。

A.要求作业运行前，必须全部装入内存，且在运行中必须常驻内存；B. 要求作业运行前，不必全部装入内存，且在运行中不必常驻内存；C. 要求作业运行前，不必全部装入内存，但在运行中必须常驻内存；D. 要求作业运行前，必须全部装入内存，且在运行中不必常驻内存；8．使用户所编写的程序与实际使用的物理设备无关，这是由设备管理的（ A ）功能实现的。

计算机科学导论样题1答案

一、填空题（每空1分，共15分）1. 计算学科的根本问题是什么能被（有效地）自动进行。

2. 学科知识体由分枝领域、知识单元、知识点3个层次构成。

3. 在计算学科的抽象、理论、以及设计3个学科形态中，图灵机属于理论形态的内容。

4.“针对任意给定的图灵机和输入，寻找一个一般的算法（或图灵机），用于判定给定的图灵机在接收了初始输入后，能否到达终止状态”，该问题称为_____停机______问题。

5. 算法具有有穷性、确定性、输入和输出等重要特性。

6. “对于任一给定的图，能否找到一条路径，使得从图中某个点出发后不重复地走过所有的结点，最后又回到出发点”，该问题在图论中称为哈密尔顿回路问题。

7. 据Brooks hear给出的机器指令集，指令9123的功能是将寄存器2与3中的数进行异或运算，将结果存入寄存器1中。

8. 据Brooks hear给出的机器指令集，能够实现将寄存器A和寄存器5中的内容相与，结果存入寄存器0中的指令是80A5 。

9. 公理系统需要满足三个条件，即无矛盾性、独立性和完备性。

10. 创新的两个重要特征是新颖性和价值性。

二、判断命题正误。

（每小题1分，共10分）1. 计算学科的“存在性”证明问题是目前计算教育中尚未解决的问题。

（×）2. 由阿达尔定律的定量形式可知，如果某一计算中所含的必须串行执行的操作占10%，那么，不管一台并行计算机系统中有多少个处理器，其最大可能的加速只能是10倍。

（√）3. 在一个连通无向图中，如果只有3个顶点为奇数度，则可以在该图中找到一条欧拉路径。

（×）4.迭代程序都可以转换为与它等价的递归程序，反之，也可以。

（×）5. 对于一个软件系统的开发来说，最为困难的是对其概念结构的规格、设计和测试，而不是对概念结构的实现，以及对这种实现的测试。

（√）6. 团队最重要的特征是团结和归属感。

（×）7. 据Brooks hear给出的机器指令集，指令10B0和20B0中的B0是同一个意思。

《数据结构》05级(计算机)期末考试A卷(1)

东莞理工学院（本科）试卷（A 卷）2006 -2007 学年第二学期开课单位：软件学院，考试形式：闭卷，允许带入场科目：数据结构与算法分析班级：姓名：学号：一、填空题（每小题2分，共18分）1、对于给定的n个元素,可以构造出的逻辑结构有集合, ，和四种。

2、数据结构中评价算法的两个重要指标是和。

3、数据类型指的是和定义在的总称。

4、顺序存储结构是通过表示数据元素之间的(逻辑)关系；链式存储结构是通过表示数据元素之间的(逻辑)关系。

5、栈是的线性表，其操作数据的基本原则是。

6、设有一个二维数组A[0…9][0…9]，若每个元素占3个基本存储单元，A[0][0]的地址是600，若按行优先（以行为主）顺序存储，则A[6][8]的存储地址是。

7、树的先序遍历实质上与将树转换成二叉树后对二叉树的相同；而树的后序遍历实质上与将树转换成二叉树后对二叉树的相同。

8、若采用邻接矩阵存储一个图所需要的存储单元取决于图的；无向图的邻接矩阵一定是。

9、对于一个有n个顶点的完全无向图，具有条边；而对于一个有n个顶点的完全有向图，具有条弧。

二、单项选择题（请将答案写在题目后的括号中。

每题2分，共18分）1、有算法sum(n)，其时间复杂度是（ A ）。

sum( int n ){ int sum=0, m, t ;for (m=1; m<=n; m++){ p=1 ;for (t=1; t<=m; t++) p*=t ;sum+=p ;}return (sum) ;}（A）O(n2) （B）O(m2) （C）O(m+n) （D）O(n×m)2、设p是非空单链表中结点q的直接前驱结点，删除q的正确操作是（ B ）。

（A）p->next=q->next；free(p) ; （B）p->next= q->next；free(q) ;（C）q->next=p->next；free(p) ; （D）q->next=p->next；free(q) ;3、设有一个栈顶指针为top的顺序栈S，top为0时表示栈空，则从S中取出一个元素保存在P中执行的操作是（ D ）。

计算机科学导论课本答案(完整版)

第1章概述习题(答案)一．选择题1. D2. B3. CD4. C5. ABC6. A7. B8. B9. ABCD 10. ABCDE二．简答题1．什么是计算机系统？计算机系统是一种能够按照事先存储的程序，自动、高速地对数据进行输入、处理、输出和存储的系统，由计算机硬件系统和计算机软件系统两大部分组成。

2．请解释冯•诺依曼所提出的“存储程序”概念。

把程序和数据都以二进制的形式统一存放在存储器中，由机器自动执行。

不同的程序解决不同的问题，实现了计算机通用计算的功能。

3．控制器的主要功能是什么？控制器基本功能就是从内存中取出指令和执行指令，即控制器按程序计数器指出的指令地址从内存中取出该指令进行译码，然后根据该指令功能向有关部件发出控制命令，执行该指令。

另外，控制器在工作过程中，还要接受各部件反馈回来的信息。

4．简述CPU和主机的概念。

通常把运算器、控制器做在一个大规模集成电路块上称为中央处理器，又称CPU(Central Processing Unit)。

通常把内存储器、运算器和控制器合称为计算机主机，也可以说主机是由CPU与内存储器组成的，而主机以外的装置称为外部设备，外部设备包括输入/输出设备，外存储器等。

5．什么是计算机软件？计算机软件的分类有哪些？软件是指用来指挥计算机运行的各种程序的总和以及开发、使用和维护这些程序所需的技术文档。

计算机软件系统分为系统软件和应用软件。

计算机系统软件由操作系统、语言处理系统、以及各种软件工具等组成，指挥、控制计算机硬件系统按照预定的程序运行、工作，从而达到预定的目标。

应用软件是用户利用计算机软、硬件资源为解决各类应用问题而编写的软件，包括用户程序及其说明性文件资料。

6．计算机有哪些主要的特点？(1)运算速度快、精度高计算机的字长越长，其精度越高，现在世界上最快的计算机每秒可以运算几十万亿次以上。

一般计算机可以有十几位甚至几十位(二进制)有效数字，计算精度可由千分之几到百万分之几，是任何计算工具所望尘莫及的。

江苏省05计算机考试考试试卷

A. 广域网中每台交换机都有一张路由表B. 路由表用来表示包的目的地址与输出端的关系
C. 路由表可以进行简化，目的是为了提高交换机的处理速度D. 路由表内容是固定的，可通过硬件实现
20 ?下列关于计算机软件说法中，正确的是________。
2 ?现代信息技术涉及众多领域，例如通信、广播、计算机、微电子、遥感遥测、自动控制、机器人等。
3 ?MATLAB也是一种能用于数值计算的高级程序设计语言。
4
?汉字输入的编码方法大体分成四类：数字编码、字音编码、字形编码、形音编码，但使用不同的输入编码方法向计算机输入的同一个汉字，它们的内码是相同的。
39把磁头移动到数据所在磁道（柱面）所需要的平均时间称为硬盘存储器的________，它是衡量硬盘机械性能的重要指标。？
40解决某一问题的算法也许有多种，但它们都必须满足确定性、有穷性、能行性、输入和输出。其中输出的个数n应大于等于________
C.用于描述景物的几何模型可分为线框模型、曲面模型和实体模型等许多种D.利用扫描仪输入计算机的机械零件图属于计算机图形
13 ?从用户的角度看，网络上可以共享的资源有________。
A.打印机，数据，软件等B.鼠标器，内存，图像等
A.系统软件B.应用软件
C.财务软件D.文字处理软件
22 ?一个用户若需在一台计算机上同时运行多个程序，必须使用具有________功能的操作系统。
A. 多用户B. 多任务
C. 分布式D. 单用户
C.大规模或超大规模集成电路D.光电路
10 ?现代通信是指使用电波或光波传递信息的技术，故使用________传输信息不属于现代通信范畴。
A. 电报B. 电话

2005年(秋)笔试试卷参考答案及解析

2005 年（秋）笔试试卷参考答案及解析第一部分计算机基础知识（1）C）【解析】广播是一种单向的、点到多点的信息传播系统。

（2）C）【解析】目前PC 机中所用的电子元器件均为超大规模集成电路。

（3）D）【解析】电路交换对用户的数据信息不用附加控制信息，使信息的传送效率较高，所以采用电路交换技术比采用分组交换技术传递信息的速度快。

但是分组交换比电路交换的电路利用率高，比报文交换的传输时延小、交互性好。

（4）B）【解析】正数的补码就是原码，但是负数就不一样了，原码的最高位表示的是符号位，1 为负数，0 为正数负数的补码是除符号外其余各位按位取反后加1。

（5）A）【解析】目前通常用作高速缓冲存储器（Cache）的是SRAM。

随时直接读取硬盘内容。

（6）C）【解析】在目前的PC 机中，IDE 接口主要用于硬盘与主机的连接，因为读取硬盘内容速度快。

（7）C）【解析】像素约为320 万的相机，它所拍摄的图像的最高分辨率为2 048×1 536。

（8）D）【解析】目前激光打印机均和喷墨打印机既有彩色打印机，也有黑白打印机，只是激光彩色打印机比较昂贵。

（9）B）【解析】DVD 的英文全名是Digital Video Disk，即数字视频光盘或数字影盘，它利用MPEG2 的压缩技术来储存影像。

是数字多用途的光盘，它集计算机技术、光学记录技术和影视技术等为一体，其目的是满足人们对大存储容量、高性能的存储媒体的需求。

（10）D）【解析】CorelDraw 是图形图像处理软件。

（11）B）【解析】CPU 直接访问主存，主存与辅存之间的信息交换由操作系统和硬件来完成，这种把辅存看作是主存的一部分，以扩大主存容量的技术，称之为虚拟技术。

（12）B）【解析】Linux 是一套免费使用和自由传播的类UNIX 操作系统，它主要用于基于Intel x86 系列CPU 的计算机上。

这个系统是由世界各地的成千上万的程序员设计和实现的。

2005级计算机科学与技术专业期末试卷答案

2005级计算机科学与技术专业期末试卷答案一、选择题（每题2分，共30分）1- 5 C B A C B6-10 D C A C C11-15 A B A A C二、填空题（每题1分，共10分）1. 802.112. 传输层3. 3,34. MAC5. 1286. 物理层（第二层）7. 数据链路层（第二层）8. 基带传输9. IP、ARP、RARP等任选一三、简答题（每题4分，共32分）1.计算机网络，是指将地理位置不同的具有独立功能的多台计算机及其外部设备，通过通信线路连接起来，在网络操作系统，网络管理软件及网络通信协议的管理和协调下，实现资源共享和信息传递的计算机系统。

可以把各种网络类型划分为局域网、城域网、广域网和互联网四种。

2. 网络接口层、网际层、传输层、应用层3. 根据所接收的帧中的源MAC地址构造转发表，根据所接收帧中的目标MAC地址进行过滤转发操作：（1）如果从某个端口接收到一个完整的数据帧，则取出其目的地址与转发表进行比较。

、（2）如果在转发表中找到与目标地址相同的主机地址，则转（3），否则转（4）。

（3）判断目的地址对应的端口是否和收到该帧的端口相同（判断源主机与目的主机是否在同一个网段上）。

若相同，则丢弃该帧（过滤本网段帧），否则把数据帧通过目的地址对应的端口转发出去（转发异网段帧）。

（4）把数据帧发往除接收端口以外的所有端口（广播未知帧）。

4. 电路交换方式需要先建立连接，数据传送结束后要拆除连接，在传送时独占通道。

报文交换是整个报文在各节点存储排队传送，报文中包含源地址和目标地址。

分组交换是把报文分成限制大小的分组在各节点存储排队传送，每个分组都包含源地址和目标地址等信息，单独路由，同一报文的不同分组所走的路径可能不同。

5. 不同意，只有报头只适合连续数据帧的发送，而不适合间断性数据的发送6. 带有冲突检测的载波监听多路访问方法，是一种采用随机访问技术的竞争型（有冲突的）介质访问控制方法。

2005计算机科学技术导论试卷(A)

华南农业大学期末考试试卷（A卷）2005学年第一学期考试科目：计算机科学技术导论考试类型：（闭卷）考试时间：120分钟学号姓名年级专业考试须知：1．答案必须写在“答题卡”上，写在试卷上不得分。

2．考试结束时，只回收答题卡，不回收试卷。

3．必须在答题卡上正确填写班级、学号、姓名等内容，否则没有考试成绩。

一、选择题(下面每个问题有四个供选择答案，将最合适答案前的序号写在题目的相应括号内。

每小体1分，共15分)1. 计算机中产生一系列的控制信号指挥计算机系统有条不紊地自动运行的任务是由（）完成的。

A输入/输出设备 B 运算器C存储器 D 控制器2. 大规模和超大规模集成电路芯片组成的微型计算机属于计算机的（）。

A第一代产品 B 第二代产品C第三代产品 D 第四代产品3. 运算器的主要功能是（）。

A实现算术运算和逻辑运算 B 保存各种指令信息供系统其他部件使用 C分析指令并进行译码 D 按主频指标规定发出时钟脉冲4. 下列叙述中正确的是（）。

A字节通常用英文单词”bit”表示B目前广泛使用的Pentium机，其字长为5个字节C计算机存储器中将8个相邻的二进制位作为一个单位，这种单位称为字节D微型计算机的字长并不一定是字节的倍数5. 将高级语言编写的源程序翻译成等价的目标代码程序的工作是由（）完成的。

A操作系统 B编译程序C汇编程序 D解释程序6. 在微型计算机内存储器中，不能用指令修改其内存内容的部分是（）。

A RAMB DRAMC ROMD SRAM7. 在微机中，应用最普遍的西文字符编码是( )。

A补码 B ASCII码C BCD码D 汉字编码8. 计算机能直接执行的指令包括两个部分，分别为( )。

A源操作数和目标操作数 B ASCII码和汉字编码C操作码和操作数 D 数字和文字9. 交互式操作系统允许用户频繁地与计算机对话，下列不属于交互式操作系统的是( )。

A批处理系统 B DOS系统C分时系统 D Windows系统10. 计算机网络的主要目的是实现（）。

2005秋江苏省计算机等级考试笔试卷(答案)

2005秋江苏省计算机等级考试笔试卷（答案）第一部分计算机基础知识1.在下列关于信息系统的叙述中，错误的是1 。

A.电话是一种双向的、点对点的、以信息交互为主要目的的系统B.网络聊天是一种双向的、以信息交互为主要目的的系统C.广播是一种双向的、点到多点的信息交互系统D.Internet是一种跨越全球的多功能信息系统2.微电子技术是以集成电路为核心的电子技术。

在下列有关集成电路（IC）的叙述中，错误的是2 。

A.现代集成电路使用的半导体材料大多数是（Si）B.Pentium4微处理器芯片是一种超大规模集成电路，其集成度在1000万以上C.目前PC机中所用的的电子元器件均为大规模集成电路D.Moore定律指出（预言），集成电路的集成度平均18~24个月翻一番3.多路复用技术和交换技术的发展极大地提高了通信线路的利用率。

在下列的一些叙述中，错误的是 3 。

A.数字传输技术采用的多路复用技术是时分多路复用技术B.目前有线电视采用频分多路复用技术在同一电缆上传输多套电视节目C.交换技术主要有两种类型，即电路交换和分组交换D.采用分组交换技术传递信息的速度比采用电路交换技术快4.在下列有关计算机中数值信息表示的叙述中，错误的是4 。

A.正整数无论是采用原码表示还是补码表示，其编码都是相同的B.相同位数的二进制补码和原码，他们能表示的数的个数也是相同的C.在实数的浮点表示中，阶码是一个整数D.从精度上看，Pentium处理器支持多种类型的浮点数5.根据存储器芯片的功能及物理特性，目前通常用作高速缓冲存储器(Cache)的是 5 。

A.SRAMB.DRAMC.SDRAMD.Flash ROM6.I/O接口指的是计算机中用于连接I/O设备的各种插头/插座，以及响应的通信规程和电器特性。

在目前的PC机中，IDE接口主要用于 6 与主机的连接。

A.键盘B.显示器C.硬盘D.打印机7.成像芯片的像素数目是数码相机的重要性能指标，它与可拍摄的图象分辨率直接相关。

原题目：计算机科学导论考试试卷(多选题)

原题目：计算机科学导论考试试卷(多选题)一、多选题（共15题，每题4分，共60分）1. 关于计算机科学导论的定义，下列哪些说法是正确的？（A、B、C、D多选）- A. 它是一门研究计算机科学技术的基础课程。

- B. 它包括计算机科学的历史、现状和未来发展趋势。

- C. 它介绍了计算机科学领域的主要概念和基本原理。

- D. 它没有直接的实践性内容，只是理论性的学科。

A、B、C2. 计算机科学导论对计算机专业研究的作用主要有哪些？（A、B、C、D多选）- A. 帮助学生了解计算机科学的基本概念和知识体系。

- B. 培养学生分析和解决计算机科学问题的能力。

- C. 增加学生的编程技能和算法设计能力。

- D. 帮助学生了解计算机科学领域的研究方向和前沿。

A、B、D3. 计算机科学包括哪些主要的研究方向？（A、B、C、D多选）- A. 人工智能与机器研究- B. 数据科学与大数据分析- C. 软件工程与开发技术- D. 网络与信息安全A、B、C、D4. 下面哪些属于计算机科学导论中的重要概念和基本原理？（A、B、C、D多选）- A. 编程语言基础- B. 数据结构与算法- C. 计算机网络与通信- D. 操作系统原理和设计A、B、C、D5. 以下哪些是计算机科学导论的研究方法和技巧？（A、B、C、D多选）- A. 阅读与理解计算机科学相关的经典著作和文献。

- B. 参加计算机科学相关的学术研讨会和讲座。

- C. 利用计算机科学实验室进行实践操作和项目实施。

- D. 加入计算机科学相关的社团和团队，参与项目合作。

A、B、C、D6. 计算机科学导论的研究对于将来从事计算机相关工作的人员来说是否重要？（A、B多选）- A. 是，因为计算机科学导论能够为专业研究打下坚实的基础。

- B. 是，因为计算机科学导论能够培养学生的综合分析和解决问题的能力。

- C. 否，因为计算机科学导论只是理论性的学科，对实际工作没有帮助。