2022年合肥工业大学公共课《大学计算机基础》期末试卷A(有答案）
一、单项选择题
1、十进制数103等于二进制数（）
A.01110011
B.01101111
C.01101011
D.01100111
2、十进制数255转换成的二进制数是（）
A.10101111
B.10111111
C.11011111
D.11111111
3、下列四个不同进制的数值中，最小的数是（）
A.(01101011)
B. (154)
C. (107)10 C. (6A)16
4、下面关于二进制的运算中，错误的是（）
A．10+01=11 B.11+01=111 C.11-01=10 D.10-01=01
5、以下关于计算机病毒的表达中，正确的一条是（）
A.反病毒软件可以查、杀任何种类的病毒
B.计算机病毒是一种被破坏了的程序
C.反病毒软件必须随着新病毒的出现而升级，提高查、杀病毒的功能
D.感染过计算机病毒的计算机具有对该病毒的免疫性
6、微型计算机中最普遍使用的字符编码是（）
A.国标码
B.ASCII码
C.BCD码
D.EBCDIC码
7、微型计算机硬件系统中最核心的部件是（）
A. 显示器
B. CPU
C. 内存储器
D. I/O设备
8、在Windows 7中，应用程序与用户交互的主要方式是（）
A．菜单B.对话框C.工具栏D.任务栏
9、下列有关快捷方式叙述正确的是（）
A.删除应用程序的快捷方式，并未删除对应的应用程序文件
B.删除应用程序的快捷方式，也删除了对应的应用程序文件
C.在桌面上只能建立应用程序快捷方式
D.建立应用程序的快捷方式，就是将对应的应用程序文件复制到桌面上
10、在Windows 7中，双击一个已经最大化的应用程序窗口标题栏，该窗口将（）
A.关闭
B.最小化
C.还原
D.不变化
11、在Windows 7中，下列不能出现在文件名的字符是（）
A.：
B.$
C.空格
D.+
12、在Windows 7提供了各种系统工具，其中可以检查、诊断和修复各种类型磁盘损坏错误的是（）
A.磁盘扫描程序
B.磁盘空间管理程序
C.磁盘碎片整理程序
D.备份程序
13、下列有关桌面的叙述中，正确的是（）
A.桌面上的图标都不能移动
B.桌面上不能新建文件夹
C.桌面上的不能排列
D.桌面上的图标能自动排列
14、要打印Word文档第1页到第4页和第8页，在“打印”对话框的“页码范围”框中，应输入（）
A.1-4，8
B.148
C.14：8
D.1，2，3，4，8
15、在Word中，下面关于插入页眉和页脚的叙述中，错误的是（）
A.页眉和页脚中都可以插入页码
B.已插入的页眉页脚职能修改不能删除
C.页眉和页脚中都可以插入总页数
D.页眉和页脚中都可以插入日期
16、要将当前编辑的已保存过的Word文档保存到另外的位置.应当使用（）
A.“文件"菜单中的“新建"命令
B.“文件"菜单中的“保存"命令
C.“文件"菜单中的“另存为"命令
D.“编辑"菜单中的“另存为”命令
17、若要调整Word文档段落的左右边界及缩进量.快捷方便的是利用（）
A.菜单命令
B.“常用”工具栏
C.“格式”工具栏
D.“标尺”
18、下列不属于MicrosoftOffice2010软件包的软件是（）
A.Authorware
B.Outlook
C.Word
D.Excel
19、在Word 2010中关闭Word窗口是单击“文件”菜单的（）
A. “关闭”命令
B.“发送”命令
C.“保存”命令
D.“退出”命令
20、在Excel 2010中，若E2单元格数值为59，在F3单元格输入公式：
= IF(E2>=90，"优"，IF(E2>=75，"良"，IF(E2>=60，"合格"，"差")))，其F3单元格的值为（）
A.优
B.良
C.合格
D.差
21、在默认方式下，Excel 2010工作簿中的第一张工作表的名称为（）
A.表1
B.Sheet1
C.Book1
D.xls
22、在Excel 2010中，将当前工作表中数据设置为会计专用格式的菜单项是（）
A.编辑
B.格式
C.数据
D.视图
23、在Excel 2010的数据库中，自动筛选是对各（）
A. 记录进行条件选择的筛选
B. 字段进行条件选择的筛选
C. 行号进行条件选择的筛选
D. 列号进行条件选择的筛选
24、在Excel 2010中、要将有数据且设登了格式的单元格恢复为默认格式的空单元格，
应先选定该单元格，然后使用（）
A.Del 键
B.“格式”菜单的“单元格”命令
C.“编辑”菜单的“清除”命令
D.“常用”工具栏的“剪切”命令
25、在Excel 2010公式中，若单元格地址采用绝对地址引用，将其复制到其他单元格时，其单元格地址（）
A.随之改变
B.部分改变
C.不改变
D.发生错误
26、在关系数据库中，数据的逻辑结构为（）
A.层次结构
B.树形结构
C.网状结构
D.二维表
27、设置PowerPoint 2010动画时，若对动画出现的方向进行设置，单击（）
A.“效果”按钮
B.“动画样式”按钮
C.“预览”按钮
D.“添加动画”按钮
28、HTTP 的中文含义是（）
A.超文本传输协议
B.文件传输协议
C.传输控制协议
D.用户数据报协议
29、在Internet中，TCP/IP是（）
A.网络地址
B.网络操作系统
C.网络通信协议
D.网络拓扑结构
30、下列不正确的IP地址是（）
A.179. 120. 109. 70
B.103. 256. 111. 3
C.198. 192. 173. 50
D.202. 126. 73. 192
二、填空题
31、在“资源管理器”窗口中，要选择多个不连续的文件时，应按住__________键并分别单击各个文件。
32、小写字母“a”的ASCII值为97，则大写字母“C”的ASCII码值为__________，
33、微型计算机中，USB是英文Universal Serial Bus的缩写，其中文含义是
____________
34、在Word中，将插入点移到文档开始位置，可按“_________”快捷键。
35、若要打印Word 2010文档中不连续的页，需在打印窗口的“页数”文本框输入相应的页码和连接符，其使用的连接符是__________
36、在Excel 2010中，使用分类汇总功能时，应先按分类字段进行__________
37、在Excel 2010默认状态下，C2：E6单元格区域包含________个单元格。
38、在PowerPoint 2010中，若要在所有幻灯片中添加公司的logo标记，应使用幻灯片的__________功能。
39、在Access 2010中，备注字段用来保存长度较长的文本及数字，但不能对备注字段进行排序和__________
40、电子邮件地址由两部分组成，两者之间用字符@连接，前一部分为用户标识，后一部分为用户信箱所在的服务器______________。
三、简答题
41、简述在桌面添加“时钟”小工具的操作步骤。
42、写出题图所示的微型计算机主要接口名称。
43、简述在Word2010文档中实现表格与文字混排的操作步骤。
44、在Excel 2000中如何移动数据区域？
45、在PowerPoint 2010中，“普通”视图由3个部分组成，写出其名称。
46、简述使用“表设计器”创建表的基本步骤？
47、网站类型有多种，如电子政务网站，写出其他3种类型。
参考答案
一、单项选择题
1、D
2、D
3、D
4、B
5、C
6、D
7、B
8、A
9、A
10、C
11、A
12、A
13、D
14、A
15、B
16、C
17、D
18、A
19、D
20、D
21、B
22、B
23、B
24、C
25、C
26、D
27、A
28、A
29、C
30、B
二、填空题
31、答：Ctrl
32、答：67
33、答：通用串行总线
34、答：Ctrl+Home
35、答：或者逗号或者英文逗号
36、答：排序
37、答：15
38、答：母版
39、答：索引
40、答：域名
三、简答题
41、答：首先在桌面空白处单击鼠标右键，然后在弹出的快捷菜单中选择“小工具”命令，最后在弹出的窗口中双击“时钟”图标。
42、答:
（1）电源接口或者电源；
（2）PS/2接口或者PS/2或者键盘接口或者鼠标接口
（3）VGA接口或者VGA或者显示器接口；
43、答：在Word 2010文档中实现表格与文字混排的操作步骤：
（1）选定表格或插入点定位于表格中；
（2）单击“表格”菜单中的“表格属性”命令，打开“表格属性”对话框；
（3）单击“表格”选项卡；
（4）在“对齐方式”组中选择对齐方式；
（5）在“文字环绕”组中选择无/环绕；
（6）单击“确定”。
44、答：选择需要移动的数据区域。
单击“剪切”按钮，被选择的区域四周出现边框。
选取粘贴区域的第一个单元格。
单击“粘贴”按钮，完成移动操作。
45、答：大纲栏、幻灯片栏、备注栏
46、答：（1）双击“使用设计器创建表”，打开表设计器。
（2）在表设计器中，输入各个字段的名称，在“数据类型”下选择各个字段的数据类型；然后设置各字段的相关属性。
（3）单击工具栏中的“保存”按钮，保存设计好的表结构。
（4）转换到表的数据视图，输入数据内容。
47、答：搜索引擎网站、电子商务网站、社交网站、门户网站
2022年合肥工业大学计算机科学与技术专业《数据库原理》科目期末 试卷A（有答案） 一、填空题 1、数据的安全性是指____________。 2、某在SQL Server 2000数据库中有两张表：商品表（商品号，商品名，商品类别，成本价）和销售表（商品号，销售时间，销售数量，销售单价）。用户需统计指定年份每类商品的销售总数量和销售总利润，要求只列出销售总利润最多的前三类商品的商品类别、销售总数量和销售总利润。为了完成该统计操作，请按要求将下面的存储过程补充完整。 3、数据库系统在运行过程中，可能会发生各种故障，其故障对数据库的影响总结起来有两类：______和______。 4、完整性约束条件作用的对象有属性、______和______三种。 5、数据库内的数据是______的，只要有业务发生，数据就会更新，而数据仓库则是______的历史数据，只能定期添加和刷新。 6、在SQL语言中，为了数据库的安全性，设置了对数据的存取进行控制的语句，对用户授权使用____________语句，收回所授的权限使用____________语句。 7、使某个事务永远处于等待状态，得不到执行的现象称为______。有两个或两个以上的事务处于等待状态，每个事务都在等待其中另一个事务解除封锁，它才能继续下去，结果任何一个事务都无法执行，这种现象称为______。 8、在关系数据库的规范化理论中，在执行“分解”时，必须遵守规范化原则：保持原有的依赖关系和______。 9、在SQL Server 2000中，数据页的大小是8KB。某数据库表有1000行数据，每行需要5000字节空间，则此数据库表需要占用的数据页数为_____页。 10、数据库恢复是将数据库从______状态恢复到______的功能。
2022年合肥工业大学软件工程专业《计算机组成原理》科目期末试卷 B（有答案） 一、选择题 1、主存与Cache间采用全相联映射方式，Cache容量4MB，分为4块，每块lMB，主存容量256MB。若主存读/写时间为30ms，Cache的读/写时间为3ns，平均读/写时间为3.27ms，则Cache的命中率为（）。 A.90% B.95% C.97% D.99% 2、下列存储器中，在工作期间需要周期性刷新的是（）。 A. SRAM B. SDRAM C.ROM D. FLASH 3、在计算机系统中，作为硬件与应用软件之间的界面是（）。 A.操作系统 B.编译程序 C.指令系统 D.以上都不是 4、只有当程序要执行时，它才会去将源程序翻译成机器语言，而且一次只能读取、翻译并执行源程序中的一行语句，此程序称为（）。 A.目标程序 B.编译程序 C.解释程序 D.汇编程序 5、下列选项中，能缩短程序执行时间的措施是（）。 1.提高CPU时钟频率Ⅱ.优化数据通路结构ll.对程序进行编译优化 A.仪I、Ⅱ B.仅I、Ⅲ C.仅Ⅱ、I D.I、Ⅱ、Ⅲ 6、下列关于同步总线的说法中，正确的有（）。
I.同步总线一般按最慢的部件来设置公共时钟 II.同步总线一般不能很长 III.同步总线一般采用应答方式进行通信 IV.通常，CPU内部总线、处理器总线等采用同步总线 A. I，II B. I，II，IV C.III，IV D.II，III，IV 7、在链式查询方式下，若有N个设备，则（）。 A.只需一条总线请求线 B.需要N条总线请求线 C.视情况而定，可能一条，也可能N条 D.以上说法都不对 8、在程序执行过程中，（）控制计算机的运行总是处于取指令、分析指令和执行指令的循环之中。 A.控制器 B.CPU C.指令存储器 D.指令译码器 9、关于微指令操作控制字段的编码方法，下面叙述正确的是（）。 A.直接编码、字段间接编码法和字段直接编码法都不影响微指令的长度 B.一般情况下，直接编码的微指令位数最多 C.一般情况下，字段间接编码法的微指令位数最多 D.一般情况下，字段直接编码法的微指令位数最多 10、中断服务程序的最后一条指令是（）。 A.转移指令 B.出栈指令
合肥工业大学2018年招收攻读硕士研究生入学考试试题 试题名称：计算机科学与技术学科专业基础综合代码： 850 （注：所有答案必须写在答题纸上，写在试题或草稿纸上一律无效） 一.单项选择题，每小题2分，共80分。 1.为解决计算机与打印机之间速度不匹配的问题，通常设置一个打印数据缓冲区，主机将要输出的数据依次写入该缓冲区，而打印机则依次从该缓冲区中取出数据。该缓冲区的逻辑结构应该是 A.栈 B.队列 C.树 D.图 2.设栈S和队列Q的初始状态均为空，元素abcdefg依次进入栈S。若每个元素出栈后立即进入队列Q,且7个元素出队的顺序是bdcfeag,则栈S的容量至少是 A. 1 B. 2 C. 3 D. 4 3.给定二叉树图所示。设N代表二叉树的根，L代表根结点的左子树，R代表根结点的右子树。若遍历后的结点序列为3, 1, 7, 5, 6, 2, 4,则其遍历方式是 A.LRN B.NRL C. RLN D. RNL 4.下列二叉排序树中，满足平衡二叉树定义的是 5.己知一棵完全二叉树的第6层（设根为第1层）有8个叶结点，则完全二叉树的结点个数最多是 A.39 B. 52 C. Ill D. 119
6.将森林转换为对应的二叉树，若在二叉树中，结点u是结点v的父结点的父结点，则在原来的森林中，u和V可能具有的关系是 I.父子关系II.兄弟关系III. U的父结点与V的父结点是兄弟关系 A.只有II B. I和II C. I和III D. I、II和III 7.下列关于无向连通图特性的叙述中，正确的是 I.所有顶点的度之和为偶数II.边数大于顶点个数减1 III.至少有一个顶点的度为1 A.只有I B.只有II C. I和II D. I和III 8.下列叙述中，不符合m阶B树定义要求的是 A.根节点最多有m棵子树 B.所有叶结点都在同一层上 C.各结点内关键字均升序或降序排列 D.叶结点之间通过指针链接 9.己知关键序列5, 8，12，19, 28, 20，15, 22是小根堆（最小堆），插入关键字3,调整后得到的小根堆是 A. 3，5，12，8，28，20，15，22，19 B.3，5，12，19，20，15，22，8，28 C.3，8，12，5，20，15，22，28，19 D.3，12，5，8，28，20，15，22，19 10.若数据元素序列11，12，13，7，8，9，23，4，5是采用下列排序方法之一得到的第二趟排序后的结果，则该排序算法只能是 A.起泡排序 B.插入排序 C.选择排序 D.二路归并排序 11.冯•诺依曼计算机中指令和数据均以二进制形式存放在存储器中，CPU区分它们的依据是 A.指令操作码的译码结果 B.指令和数据的寻址方式 C.指令周期的不同阶段 D.指令和数据所在的存储单元 12.—个C语言程序在一台32位机器上运行。程序中定义了三个变量xyz，其中1和2是int 型，y为short型。当x=127，y=-9时，执行赋值语句z=x+y后，xyz的值分别是 A. X=0000007FH，y=FFF9H, z=00000076H A. X=0000007FH，y=FFF9H, z=FFFF0076H A. X=0000007FH，y=FFF7H, z=FFFF0076H A. X=0000007FH，y=FFF7H, z=00000076H 13.浮点数加减运算过程一般包括对阶、尾数运算、规格化、舍入和判溢出等步骤。设浮点数的阶码和尾数均采用补码表示，且位数分别为5位和7位（均含2位符号位）。若有两个数X=27X 29/32, Y=25X5/8,则用浮点加法计算X+Y的最终结果是 A. 00111 1100010 B. 00111 0100010 C. 01000 0010001 D.发生溢出 14.某计算机的Cache共有16块，采用2路组相联映射方式（即每组2块）。每个主存块大小为32字节，按字节编址。主存129号单元所在主存块应装入到的Cache组号是A. 0 B. 2 C. 4 D. 6
2022年合肥工业大学计算机科学与技术专业《数据结构与算法》科目 期末试卷A（有答案） 一、选择题 1、若需在O（nlog2n）的时间内完成对数组的排序，且要求排序是稳定的，则可选择的排序方法是（）。 A.快速排序 B.堆排序 C.归并排序 D.直接插入排序 2、用数组r存储静态链表，结点的next域指向后继，工作指针j指向链中结点，使j沿链移动的操作为（）。 A.j=r[j].next B.j=j+l C.j=j->next D.j=r[j]->next 3、若线性表最常用的操作是存取第i个元素及其前驱和后继元素的值，为节省时间应采用的存储方式（）。 A.单链表 B.双向链表 C.单循环链表 D.顺序表 4、下面关于串的叙述中，不正确的是（）。 A.串是字符的有限序列 B.空串是由空格构成的串 C.模式匹配是串的一种重要运算 D.串既可以采用顺序存储，也可以采用链式存储 5、循环队列A[0..m-1]存放其元素值，用front和rear分别表示队头和队尾，则当前队列中的元素数是（）。 A.（rear-front+m）%m B.rear-front+1 C.rear-front-1 D.rear-front 6、下列选项中，不能构成折半查找中关键字比较序列的是（）。 A．500，200，450，180 B．500，450，200，180 C．180，500，200，450 D．180，200，500，450
7、下列叙述中，不符合m阶B树定义要求的是（）。 A．根结点最多有m棵子树 B．所有叶结点都在同一层上 C．各结点内关键字均升序或降序排列 D．叶结点之间通过指针链接 8、一个具有1025个结点的二叉树的高h为（）。 A.11 B.10 C.11至1025之间 D.10至1024之间 9、一棵哈夫曼树共有215个结点，对其进行哈夫曼编码，共能得到（）个不同的码字。 A.107 B.108 C.214 D.215 10、分别以下列序列构造二叉排序树，与用其他三个序列所构造的结果不同的是（）。 A.（100，80，90，60，120，110，130） B.（100，120，110，130，80，60，90） C.（100，60，80，90，20，110，130） D.（100，80，60，90，120，130，110） 二、填空题 11、在有n个顶点的有向图中，每个顶点的度最大可达______。 12、分别采用堆排序，快速排序，起泡排序和归并排序，对初态为有序的表，则最省时间 的是______算法，最费时间的是______算法。 13、设单链表的结点结构为（data，next），next为指针域，已知指针px 指向单链表中data为x的结点，指针py指向data为y的新结点，若将结点y 插入结点x之后，则需 要执行以下语句：______ 14、关键码序列（Q，H，C，Y，Q，A，M，S，R，D，F，X），要按照关键码值递增的 次序进行排序，若采用初始步长为4的希尔排序法，则一趟扫描的结果是______；若采用 以第一个元素为分界元素的快速排序法，则扫描一趟的结果是______。 15、索引顺序文件既可以顺序存取，也可以______存取。 16、模式串P=‘abaabcac’的next函数值序列为______。 17、设有一个10阶对称矩阵A采用压缩存储方式（以行为主序存储： a11=1），则a85 的地址为______。
2022年合肥工业大学计算机科学与技术专业《操作系统》科目期末试 卷A（有答案） 一、选择题 1、通常对文件系统来说，文件名及属性可以集中在（）中以使查询。 A.目录 B.索引 C.字典 D.作业控制块 2、下列选项中，磁盘逻辑格式化程序所做的T作是（） I.对磁盘进行分区 II.建立文件系统的根目录 III.确定磁盘扇区校验码所占位数 IV.对保存空闲磁盘块信息的数据结构进行初始化， A. 仅II B.仅II、IV C.仅III，IV D.仅I、II、IV 3、若系统中有n个进程，则在阻塞队列中进程的个数最多为（）？ Α. n B.n-1 C.n-2 D.1 4、进程P1和P2均包含并发执行的线程，部分伪代码描述如下所 //进程P1 //进程P2 int x=0； int x=0； Thread1（） Thread3（） {int a； {int a： a=1； a=x； x+=1； x+=3；
Thread2（） Thread4（） { { int a： int b, a a=2； b=x； x+=2； x1=4； } } 下列选项中，需要互斥执行的操作是（）。 A. a=l与a=2 B. a=x与b=x C. x+=1与x+=2 D. x+=1与x+=3 5、使用TSL（TestandSetLock）指令实现进程互斥的伪代码如下所示。do { while（TSL（&lock））； criticalsection； lock=FALSE； }while（TRUE）； 下列与该实现机制相关的叙述中，正确的是（） A.退出临界区的进程负责唤醒阻塞态进程 B.等待进入临界区的进程不会主动放弃CPU C.上述伪代码满足“让权等待”的同步准则 D.while（TSL（&lock））语句应在关中断状态下执行 6、下列措施巾，能加快虚实地址转换的是（）
2022年合肥工业大学软件工程专业《操作系统》科目期末试卷B（有 答案） 一、选择题 1、采用SPOOLing技术后，使得系统资源利用率（）。 A.提高了 B.有时提高，有时降低 C.降低了 D.提高了，但出错的可能性增人了 2、采用SPOOLing技术将磁盘的一部分作为公共缓冲区以代替打印机，用户对打印机的操作实际上是对磁盘的存储操作，用以代替打印机的部分是（）。 A.独占设备 B.共享设备 C.虚拟设备 D.一般物理设备 3、在请求分页系统中，页面分配策略与页面置换策略不能组合使用的是（）。 A.可变分配，全局置换 B.可变分配，局部置换 C.固定分配，全局置换 D.固定分配，局部置换 4、采用分段存储管理的系统中，若段地址用24位表示，其中8位表示段号，则允许每段的最大长度是（）。 A.224B B.216B C.28B D.232 B 5、设系统缓冲区和用户工作区均采用单缓冲，从外设读入一 个数据块到系统缓冲区的时间为100，从系统缓冲区读入1个 数据块到用户工作区的时间为5，对用户上作区中的1个数据块
进行分析的时问为90。进程从外设读入并分析2个数据块的最短时间是（）。 A.200 B.295 C.300 D.390 6、假设4个作业到达系统的时刻和运行时间见表。系统在t=2时开始作业调度。若分别采用先来先服务和短作业优先调度算法，则选中的作业分别是（）。 A.J2、J3 B.J1、J4 C.J2、J4 D.J1、J3 7、下面说法错误的有（）。 I分时系统中，时间片越短越好。 II.银行家算法是防止死锁发生的方法之。 III若无进程处于运行状态，则就绪和等待队列均为空。 A. I和II B. II和III C. I和III D. I、II和II 8、为支持CD-ROM小视频文件的快速随机播放，播放性能最好的文件数据块组织方式是（）。 A.连续结构 B.链式结构 C.直接索引结构 D.多级索引结钩 9、下列选项中，磁盘逻辑格式化程序所做的T作是（）
2022年合肥工业大学(宣城校区)计算机科学与技术专业《操作系统》 科目期末试卷A（有答案） 一、选择题 1、某文件系统的簇和磁盘扇区大小分别为1KB和512B。若一个文件的大小为1026B，则系统分配给该文件的磁盘空间大小是（）。 A.1026B B.1536B C.1538B D.2048B 2、如果文件采用直接存取方法，且文件大小不固定，则应采用（）物理结构。 A.直接 B.索引 C.随机 D.顺序 3、下面哪个特征是并发程序执行的特点（）。 A.程序执行的间断性 B.相通信的可能性 C.产生死锁的可能性 D.资源分配的动态性 4、作业8：00到达系统，估计运行时问为1h。若从10：00开始执行该作业，其响应比为（）。 A.2 B.1 C.3 D.0.5 5、下列关于进程和线程的叙述中，正确的是（） A.不管系统是否支持线程，进程都是资源分配的基本单位， B.线程是资源分配的基本单位，进程是调度的基本单位 C.系统级线程和用户级线程的切换都需要内核的支持 D.同一进程中的各个线程拥有各自不同的地址空间
6、下面有关外层页表的叙述中错误的是（）。 A.反映在磁盘上页面存放的物理位置 B.外层页表是指页表的页表 C.为不连续（离散）分配的页表再建立一个页表 D.若有了外层页表，则需要一个外层页表寄存器就能实现地址变换 7、要保证一个程序在主存中被改变了存放位置后仍能正确地执行，则对主存空间应采用（）技术。 A.静态重定位 B.动态重定位 C.动态分配 D.静态分配 8、下列选项中，不是操作系统关心的主要问题的是（）。 A.管理计算机裸机 B.设计、提供用户程序与计算机及计算机硬件系统的接口 C.管理计算机中的信息资源 D.高级程序设计语言的编译 9、与早期的操作系统相比，采用微内核结构的操作系统具有很多优点，但是这些优点不，包括（）。 A.提高了系统的可扩展性 B.提高了操作系统的运行效率 C.增强了系统的可靠性 D.使操作系统的可移植性更好 10、虚拟设备是通过（）技术实现的。 A.并行 B.通道 C.SPOOLing D.虚拟存储
计算机专业基础综合数据结构（栈和队列）历年真题试卷汇编2 (总分：64.00，做题时间：90分钟) 一、单项选择题(总题数：15，分数：30.00) 1.某表达式的前缀形式为：+-*ABCD／E／F+GH，它的中缀形式为( )。【中国科学技术大学1992八、7(1分)】 A.A B *C-D+E／F／G+H C.A B* C-D+E／(F／(G+H)) √ D.A B*(C-D) +E/(G+H) 2.表达式a * (b+c)一d的后缀表达式是( )。【南京理工大学2001一、2(1．5分)】 A.abcd * +一 B.abc+ * d- √ C.abc * +d- D.-+ * abcd 3.与中缀表达式a * b+c／d-e等价的前缀表达式是( )。【华中科技大学2006一、5(2分)】 A.一+*ab／cde √ B.*+／-abcde C.abcde*+／一 D.+*ab-／cde 4.利用栈求表达式的值时，设立操作数栈OPND，设OPND只有两个存储单元，在下列表达式中，不发生上 溢的是( )。【四川大学2005】 A.A-B*(C-D) B.(A-B)*C-D √ C.(-B*C)一D D.(A一B)*(C-D) 5.有六个元素6，5，4，3，2，1的顺序进栈，问下列哪一个不是合法的出栈序列?( )【北方交通大学2001 一、3(2分)】 A.5 4 3 6 12 B.4 5 3 1 2 6 C.3 4 6 5 2 1 √ D.2 3 4 1 5 6 6.设栈的输入序列是1，2，3，4，则( )不可能是其出栈序列。【中科院计算所2000一、10(2分)】【烟台大学2007一、4(2分)】 A.1，2，4，3 B.2，1，3，4 C.1，4，3，2 D.4，3，1，2 √ E.3，2，1，4 7.四个元素1，2，3，4依次进栈，出栈次序不可能出现( )种情况。【北京邮电大学2005一、1(2分)】 A.1，2，3，4 B.4，1，3，2 √ C.1，4，3，2 D.4，3，2，1 8.如进栈序列1，2，3，4，5。可能得到的出栈序列为( )。【上海交通大学2005四、1(2分)】 A.1，2，5，3，4 B.3，1，2，5，4
计算机专业基础综合数据结构（排序）历年真题试卷汇编6 (总分：108.00，做题时间：90分钟) 一、单项选择题(总题数：44，分数：88.00) 1.某内部排序方法的稳定性是指____。【南京理工大学1997年】 （分数：2.00） A.该排序算法不允许有相同的关键字记录 B.该排序算法允许有相同的关键字记录 C.平均时间为O(nlogn)的排序方法 D.以上都不对√ 解析：解析：考查排序算法的稳定性。如果排序前后有相同关键字的记录的前后顺序不变，则称此排序是稳定的。 2.若要求尽可能快地对序列进行稳定的排序，则应选____。【北京邮电大学2001年】 （分数：2.00） A.快速排序 B.归并排序√ C.冒泡排序 D.根排序 解析：解析：考查排序算法的稳定性及算法效率。归并排序和冒泡排序是稳定的，冒泡排序的平均时间复杂度为O(n 2 )，归并排序的平均时间复杂度为O(nlog 2 n)。 3.下列排序方法中，____是稳定的排序方法。【北方交通大学2001】 （分数：2.00） A.直接选择排序 B.二分法插入排序√ C.希尔排序 D.快速排序 解析：解析：考查稳定的排序算法有哪些。插入排序、冒泡排序、二路归并排序、基数排序是稳定的排序算法，选择排序、希尔排序、快速排序、堆排序属于不稳定排序。 4.对有n个记录的表做直接插入排序，在最好情况下，需比较____次关键字。【华中科技大学2006年】（分数：2.00） A.n-1 √ B.n+1 C.n／2 D.n(n-1)／2 解析：解析：考查最好情况下直接插入排序比较次数。在最好的情况下，即初始序列有序列，则每次循环只需与前一个元素比较1次，且不需要移动，总的比较次数为n—1。 5.对n个不同的数据利用冒泡法从小到大排序，在下列哪种情况下元素交换的次数最多____。【北京交通大学2007年】 （分数：2.00） A.从大到小排列好的√ B.从小到大排列好的 C.元素无序 D.元素基本有序 解析：解析：考查冒泡排序最差的情况。一般情况下冒泡排序最多进行n—1次冒泡。若初始序列为逆序时，则需进行n一1次冒泡，并且需要交换次数最多。 6.采用简单选择排序，比较次数与移动次数分别为____。【南京理工大学2000年】 （分数：2.00） A.O(n)，O(10gn)
2022年合肥工业大学公共课《C语言》科目期末试卷B(有答案） 一、填空题 1、执行以下程序时，若从第一列开始输入数据，为使变量a=3、b=7、x=8.5、y=71.8 2、c1='A'、c2='a'，正确的数据输入形式是_______。 #include
6、设x的二进制数是11001101，若想通过x&y运算使x中的低4位不变，高4位清零，则y的二进制数是_______。 7、下面add函数的功能是求两个参数的和，并将和值返回调用函数。函数中错误的部分是_______，改正后为_______。 void add（float a，float b） {float c； c=a+b； return c； } 8、设有以下宏定义： #define WIDTH80 #define LENGTH（WIDTH+40） 则执行赋值语句：k=LENGTH*20；（k为int型变量）后，k的值是_______。9、下面程序wdm的运行结果是_______。 int i，x[10]={2，3，0，3，0，2，3，2，1，3}，y[4]={0}； for（i=0；i<10；i++）y[x[i]]++； printf（"%d\n"，y[3]）； 10、下面程序段的运行结果是_______。 chara[]="12345"，*p； int s=0； for（p=a；*p！=\0'；p++） s=10*s+*p-'o'；
2022年合肥工业大学公共课《思想道德基础与法律修养》科目期末试 卷B(有答案) 一、判断题 1、公共生活与私人生活史两个截然分开的领域（） 2、爱国主义只要求我们爱中国，并不要求我们必须爱社会主义中国（） 3、职业道德具有时代性和历史继承性（） 4、国家机关和每一个公民都可能违宪，直接受到宪法条款的制裁（） 5、享受个人的权利、自由与承担社会的责任、义务是统一的（） 6、民事法律行为都是合法行为（） 7、主观为自己，客观为他人的基本理论概论是人性自私论（） 8、弘扬以改革创新为核心的时代精神，必须大力推进理论创新、制度创新、科技创新、文化创新以及其他各方面的创新（） 9、社会主义“四有”新人指的是有理想，有信念，有文化，有纪律的社会主义事业接班人（） 10、只有取得中华人民共和国国籍，并在我国有正当职业和居住一年以上，年满 18 周岁的公民，才有选举权和被选举权（） 11、人类维护公共秩序的手段最初是自发形成的（） 12、人生的自我价值是个体生存和发展的必要条件人生的社会价值是实现人生自我价值的基础（） 13、竞争与合作市对立的（） 14、犯罪后自动投案的行为是自首（） 15、共同犯罪是二人以上共同实施犯罪的行为（）
二、单项选择题 16、道德的产生、发展和变化，归根到底根源于（）。 A.社会经济关系 B.在法律上的反映 C.全体人民的意愿 D.统治阶级的意志 17、（）是民族的血脉，是人民的精神家园。 A政治 B.经济 C.文化 D.生态 18、（）是指人们在社会交往和公共生活中应该遵守的行为准则。 A、职业道德 B、社会公德 C、家庭美德 D、个人品德 19、我国现行宪法是（）年制定的。 A.1949 B.1954 C.1978 D.1982 20、权利保障主要是指对公民权利的法律保障，其中，（）是公民权利保障的最后防线。 A.宪法保障 B.立法保障 C.行政保护 D.司法保障 21、法治思维是一种习惯性思维，与撑起自觉养成的生活习惯有很大关系。以下做法符合法治思维的是（）。 A.遇到纠纷去查找法律 B.遇事习惯找“关系” C.有问题习惯找政府 D.有问题希望用行政化手段干涉 22、郑板桥曾为他的书有题联自勉，“期第软简三秋树，被外标新二月花二，这的话表明，若想树立改革创新的自觉意识，我们应该（） A.树立突破陈规陋习的自觉意识 B.树立大胆探索未知领域的信心和勇气 C.树立以创新创透为目标的走向
2022年合肥工业大学信息管理与信息系统专业《计算机网络基础》科 目期末试卷A（有答案） 一、选择题 1、以下说法错误的是（）。 I..广播式网络一般只包含3层，即物理层、数据链路层和网络层 II.Intermet的核心协议是TCP/IP III.在lnternet中，网络层的服务访问点是端口号 A. I、II、III B. III C. I、Ⅲ D. I、II 2、（）是TCPIP模型传输层中的无连接协议。 A.TCP B.IP C.UDP D.ICMP 3、有一个TCP连接，当其拥塞窗口为32个分组大小时超时。假设网络的RTT是固定的 5s，不考虑比特开销，即分组不丢失，则系统在超时后处于慢启动阶段的时间有（）。 A.10s B.20s C.30s D.40s 4、有一个调制解调器，它的调制星形图如图所示。当它传输的波特率达到 2400Baud时，实际传输的比特率为（） A. 2400bit/s B. 4800bit/s C. 9600bit/s D. 19200bit/s 5、在可靠传输机制中，发送窗口的位置由窗口前沿和后沿的位置共同确定，经过一段时，间，发送窗口后沿的变化情况可能为（）。
I.原地不动 II.向前移动 III.向后移动 A. I，III B. I，II C.II，III D.都有可能 6、如果带宽为4kHz，信噪比为30dB，则该信道的极限信息传输速率为（）。 A.10kbit/s B.20kbit/s C.40kbit/s D.80kbit/s 7、M使用坐标图中（1，1），（2，2），（-2，-2）和（-1，-1）表示4个数据点，它在1200波特的线路上可以达到的数据传输率是（）。 A.1200bit/s B.2400bit/s C.9600bit/s D.19 200bit/s 8、在TCP/IP协议簇中，应用层的各种服务是建立在传输层提供服务的基础上的。下列协议组中（）需要使用传输层的TCP建立连接。 A.DNS、DHCP.FTP B.TELNET，SMTP、HTTP C.RIP、FTP、TELNET D.SMTP、FTP，TFTP 9、电子邮件经过MIME扩展后，可以将非ASCII码内容表示成ASCII码内容，其中base64的编码方式是（）。 A.ASCII 码字符保持不变，非ASCII 码字符用=XX表示，其中XX是该字符的十六进制值 B.不管是否是ASCII 码字符，每3个字符用另4个ASCII字符表示 C.以64为基数，将所有非ASCII 码字符用该字符的十六进制值加64后的字符表示 D.将每4个非ASCII码字符用6个ASCHI码字符表示 10、路由器进行间接交付的对象是（）。 A.脉冲信号 B.帧 C.IP数据报 D.UDP数据报
合肥工业大学计算机科学与技术领域 硕博连读研究生培养方案 一、所属学院：计算机与信息学院学科代号：0812 获得授权时间：2011年 二、本学科、专业简介： 本学科在智能计算理论、数据挖掘、计算机图形学、虚拟现实与多媒体技术、可信计算机理论与技术等方面有较强的研究实力，近三年来完成国家973计划、863计划等国家级、省部级及各类横向课题共97项总经费达3000余万元。获国家科技进步三等奖1项，省部级科技奖励9项，在包括ICML、AAAI、KDD 等国际A类会议和等发表论文500多篇，出版专著、教材37部。具有计算及应用技术博士授予权，学术梯队有正高职20人，其中博士生导师9人，兼职博导2人，副高职38人。 三、培养目标 计算机科学与技术专业培养的博士研究生应学习掌握马克思列宁主义、毛泽东思想、邓小平理论和“三个代表”重要思想，学习实践科学发展观。遵纪守法，品行端正，具有开拓进取、严谨求实的科研作风。在本门学科上掌握坚实的基础理论、系统的专业知识和较强的实际应用技能。具有从事本学科研究工作、教学工作和独立担负本门学科领域内专门技术工作的能力，在所从事的研究方向的范围内了解本学科的科学技术发展现状和趋势。能运用一门外国语，熟练地阅读专业文献资料和撰写论文摘要。可胜任计算机科学与技术专业科学研究、高等院校和科研院所的教学、科研，复杂系统及网络系统设计开发和应用等方面的工作。 四、基本能力和素质要求 要求具有高尚品格和人文综合素养，掌握坚实宽广的基础理论和系统深入的专门知识，通晓学科发展前沿和国际化准则，具有科学探索精神、科技创新意识、创新能力和团队组织能力，能够独立地、创造性地从事科学研究，或探索与解决国民经济、社会发展问题的能力。 五、学制与学分 硕博连读研究生的学制为4-5年，最长不超过7年，硕博连读研究生总学分应不少于36学分，学位课学分不少于 22 学分（学位课程合格成绩为75分，非学位课程合格成绩为60分）。跨专业及同等学力考生须补修本专业本科阶段至少2-3门主干课程，不计学分。 六、研究方向 1. 计算机系统结构 2. 计算机软件与理论 3. 计算机应用技术 4. 信息安全 5. 信息与计算 七、课程地图 根据专业课程的培养目标，从知识、能力、素质三个角度，列出10大项培养目标要求。所开设的每
2022年合肥工业大学计算机科学与技术专业《计算机系统结构》科目 期末试卷A（有答案） 一、选择题 1、在计算机系统的层次结构中，机器被定义为（）的集合体 A.能存储和执行相应语言程序的算法和数据结构 B.硬件和微程序（固件） C.软件和固件 D.软件和硬件 2、对机器语言程序员透明的是( )。 A.中断字 B.主存地址寄存器 C.通用寄存器 D.条件码 3、属计算机系统结构考虑的是（） A.主存采用MOS还是TTL B.主存采用多体交叉还是单体 C.主存容量和编址方式 D.主存频宽的确定 4、目前，MO由（）实现，M1用（）实现，M2至M5大多用（）实现。 A.软件，固件，硬件
B.固件，软件，硬件 C.硬件，软件，固件 D.硬件，固件，软件 5、推出系列机的新机器，不能更改的是（）。 A.原有指令的寻址方式和操作码 B.系统总线的组成 C.数据通路宽度 D.存储芯片的集成度 6、程序员编写程序时使用的地址是( )。 A.有效地址 B.逻辑地址 C.辅存实地址 D.主存地址 7、在流水机器中，全局性相关是指( )。 A.先写后读相关 B.先读后写相关 C.指令相关 D.由转移指令引起的相关 8、1TFLOPS计算机能力，1TBYTE/S的I/O带宽和（）称为计算机系统的3T性能目标。 A，1TBYTE 硬盘容量 B.1TBYTE 软盘容量 C.1TBYTE 主存容量 D.A和B
9、对系统程序员不透明的应当是（） A.CACHE 存储器 B.系列机各档不同的数据通路宽度 C.指令缓冲寄存器 D.虚拟存储器 10、多处理机的各自独立型操作系统（）。 A.要求管理程序不必是可再入的 B.适合于紧耦合多处理机 C.工作负荷较平衡 D.有较高的可靠性 11、高级语言程序经（）的（）成汇编语言程序。 A.编译程序，翻译 B.汇编程序，翻译 C.汇编程序，解释 D.编译程序，解释 12、对汇编语言程序员透明的是（） A.I/O方式中的DMA访问 B.浮点数据表示 C.访问方式保护 D.程序性中断