安徽师范大学《896计算机理论基础》考研专业课真题试卷
考研计算机学科专业基础(408)研究生考试试题及解答参考(2024年)
2024年研究生考试考研计算机学科专业基础(408)复习试题(答案在后面)一、单项选择题（本大题有40小题，每小题2分，共80分）1、下列关于冯·诺依曼体系结构的叙述中，正确的是：A. 计算机由运算器、控制器、存储器、输入设备和输出设备五大部件组成。
B. 指令和数据存放在不同的存储器中。
C. 冯·诺依曼体系结构的计算机硬件系统分为运算器、显示器和键盘三大部分。
D. 程序指令存储在内存中，但数据不能存储在内存中。
2、在计算机内部，数据通常采用哪种形式表示？A. 十进制B. 八进制C. 十六进制D. 二进制3、CPU可以直接访问的存储器是哪一个？A. 软盘B. 硬盘C. 内存D. 光盘4、在计算机网络中，以下哪项不是TCP/IP模型的层次结构之一？A. 网络接口层B. 网络层C. 应用层D. 物理层5、以下哪个算法是用于查找非平衡二叉搜索树中某个特定节点的最坏情况时间复杂度？A. 二分查找B. 中序遍历C. 平衡二叉搜索树查找D. 二叉树遍历6、以下哪个语言是用于实现编译原理的？A. JavaB. C++C. PythonD. Haskell7、在计算机系统中，地址总线的宽度决定了CPU可以直接寻址的内存空间大小。
如果某计算机系统的地址总线宽度为32位，则该CPU的最大直接寻址空间为：A. 4GBB. 8GBC. 16GBD. 32GB8、在数据结构中，队列是一种特殊的线性表，其特点是先进先出（FIFO）。
若在一个初始为空的队列中按照顺序插入元素A、B、C、D，然后执行两次删除操作，再插入元素E、F，接着再次执行两次删除操作，此时队列的队首元素是：A. AB. BC. CD. F9、在关系数据库中，两个表之间的连接是一种生成新表的操作，它将第一个表中的行与第二个表中的行匹配。
如果连接操作没有找到匹配项，则返回NULL。
假设我们有两个表：Table1(A, B)，Table2(C, D)，其中A与C是连接字段。
2022年安徽师范大学公共课《大学计算机基础》期末试卷A(有答案)
2022年安徽师范大学公共课《大学计算机基础》期末试卷A(有答案）一、单项选择题1、下列数据中，最小数是（）A.(10111100)2B. (162)sC. (264)10D. (CD)162、十进制数27转换成二进制数是（）A.1011B.1101C.10111D.110113、下面关于二进制的运算中，错误的是（）A．10+01=11 B.11+01=111 C.11-01=10 D.10-01=014、与二进制数01000011等值的十进制数是（）A.19B.35C.67D.1315、以下关于计算机病毒的表达中，正确的一条是（）A.反病毒软件可以查、杀任何种类的病毒B.计算机病毒是一种被破坏了的程序C.反病毒软件必须随着新病毒的出现而升级，提高查、杀病毒的功能D.感染过计算机病毒的计算机具有对该病毒的免疫性6、下列选项中,不包含汉字编码的是（）A.GB2312B.UCSC.ASCIID.GB180307、计算机关机后，数据丢失的存储器是（）A.ROMB.RAMC.PROMD.CD-ROM8、使用“控制面板”中的”添加/删除程序”不能（）A.安装应用程序B.确定安装了哪些应用程序C.修复被删除应用程序的快捷方式D.删除应用程序及其在系统文件中的设置9、在Windows 7的菜单中，若某命令项后面有黑三角“”，则表示该命令项（）A.有下级子菜单B.将弹出对话框C.双击鼠标可直接执行D.单击鼠标可直接执行10、Windows 7操作系统的作用是（）A. 对用户存储的文件进行管理，方便用户B. 对计算机系统的硬件资源和软件资源进行控制和有效的管理，合理地组织计算机的工作流程，以充分发挥计算机系统的工效和方便用户使用计算机C. 执行用户键入的各类命令D. 是为汉字操作系统提供运行的基础11、不正常关闭Windows 7操作系统（）A.无任何影响B.可能会丢失数据C.可能会烧坏硬盘D.下次一定无法启动12、在Windows 7资源管理器中，选择多个连续文件，其方法是首先单击第一个文件，然后按住（）A.Shift键并单击最后一个文件B.Ctrl键并单击最后一个文件C.Alt键并单击最后一个文件D.CapsLock键并单击最后一个文件13、Windows 7系统提供了4种桌面图标的排列方式，分别是按：名称、大小，以及（）A.访问频率和最近访问日期排列B.项目类型和访问频率排列C.项目类型和修改日期排列D.项目类型和创建日期排列14、对于Word表格操作，正确的说法是（）A.对单元格只能上下拆分B.对单元格只能左右拆分C.一个表格可以拆分成两个表格D.表格不能设置标题行重复15、在Windows中，要查看隐藏的文件，应在菜单项（）A.“编辑”的文件夹选项中设置B.“工具”的文件夹选项中设置C.“文件”的文件夹选项中设置D.“查看”的文件夹选项中设置16、在Word中，可以改变纸形的“页面设置”命令在（）A.“文件”菜单中B.“格式”菜单中C.“编辑”菜单中D.“工具”菜单中17、在Word“文件”菜单底部所显示的文件名是（）A.最近被存取过的文件名B.正在使用的文件名C.正在打印的文件名D.新建立的文件名18、在Word 2010编辑文本时，可以在标尺上直接进行（）A.段落首行缩进操作B.建立表格C.嵌入图片D.分栏操作19、在Word中 Ctrl+,A快捷键的作用,等价与在文档选定区（）A.用鼠标左键双击B.用鼠标左键三击C.用鼠标右键单击D.用鼠标右键双击20、在Excel 2010工作表中，如题22图所示的数据，在C2中求A1+B2的和，应输人（）A.=A1+B2B."A1+B2"C."=A1+B2"D.SUM(A1：B2)21、在Excel 2010图表中，要对多个考察对象进行多个数据对比，应选择的图表类型是（）A.柱形图B.折线图C.饼图D.XY散点图22、Excel 2010一个单元格中存储的信息不包括（）A.批注B.格式C.内容D.图片23、在Excel 2010中，应用“实心填充”条件格式时，用来代表单元格值大小的是（）A.数据条的颜色深度B.数据条的面积C.数据条的长度D.数据条的高度24、在Excel 2010主窗口中，编辑栏上""按钮用来向单元格插人（）A.文字B.数字C.公式D.函数25、在Excel 2010中，单元格的引用$E$11，表示（）A.相对引用B.绝对引用C.混合引用D.二维地址引用26、PowerPoint 2010不具有的功能是（）A.图文编辑B.设计放映方式C.对数据进行分类汇总D.编辑幻灯片的放映次序27、在PowerPoint2010中，下列有关组织结构图的叙述正确的是（）A.不可以在任何版式中插入B.对组织结构图不能整体删除C.双击组织结构图的占位符，就可以启动组织结构图处理窗口D.组织结构图的作用是表达问题的逻辑关系28、下列属于局域网的是（）A.国家网B.校园网C.城市网D.因特网29、在浏览器地址栏输人网址，其中"http”代表的是（）A.协议B.主机C.地址D.端口30、下列有关计算机病毒叙述中，正确的是（）A计算机病毒不破坏优盘中的数据B计算机病毒不影响计算机运行速度C计算机病毒造成计算机的网络配置永久性失效D计算机病毒影响程序的执行或破坏用户数据与程序二、填空题31、在Windows 7“回收站”窗口中，若要恢复选定的文件或文件夹,可使用”文件”菜单的_________命令32、2位二进制代码可以表示4种状态，它们是00，__________、10和11。
2016年安大计算机真题(完整版)凯程首发
2016年安大计算机真题（完整版）凯程首发刚考完2016考研初试，凯程教育的电话瞬间变成了热线，同学们兴奋地汇报自己的答题情况，几乎所有内容都在凯程考研集训营系统训练过，所考专业课难度与往年相当，答题的时候非常顺手，相信凯程的学员们对此非常熟悉，预祝亲爱的同学们复试顺利。
考研分笔试、面试，如果没有准备，或者准备不充分，很容易被挂掉。
如果需要复试的帮助，同学们可以联系凯程老师辅导。
下面凯程老师把专业的真题全面展示给大家，供大家估分使用，以及2017年考研的同学使用，本试题凯程首发。
试卷结构：选择题20t*2分，填空题20空*1分，判断题10t*2分（只需判断正误），简答题6t*5分，综合题4t*10分。
所有题型都是一半数据结构，一半操作系统（如选择题10t数据结构，10t操作系统）。
选择题大概有数据结构的定义、向量地址的计算、栈的初态终态均为空的合法输入输出序列、线性表向某一节点后插入一节点的操作、二叉树告诉你叶子节点和度为1的节点，计算节点总数、需要辅助空间最大的排序算法、给你几个节点让你计算哈夫曼树带权路径长度，死锁的四个必要条件不可改变的是哪个等。
内存分配最佳适应算法的概念，避免死锁的算法、缺页中断完成后cpu执行的指令、进程状态之间的转换、避免产生内存零头的算法等。
填空题有n个节点的连通图至少需要多少条边、列优先数组地址的计算、双向链表的节点的两个指针、3个节点构成的不同形态的二叉树有几颗、求广义表表尾、算法的时间复杂度计算等。
操作系统的两个最基本特征性、虚拟存储器依赖算法的什么特性、unix系统用的文件分配算法、接口分为用户接口和什么、磁盘容量的计算、文件的逻辑结构和物理结构等。
判断题有判断一个栈的输出序列是否合法、快速排序总是最快的？页的地址结构结构是二维的？，程序并发是指多程序同时执行？、用户不能直接控制输入输出设备？等。
简答题有读算法写输出结果、根据中序后序构造二叉树、用快速排序算法给几个数据排序。
安徽师范大学2020年硕士研究生招生考试自命题试卷真题数字电子技术基础
2020年硕士研究生招生考试初试试题科目代码：904
科目名称：数字电子技术基础
安徽师范大学2020年硕士研究生招生考试初试试题
三化简题（20分，每题10分）
1.用代数法将函数
F =£m（5,7,13,15） 化简成最简与或式。
2.用卡诺图化简函数 Y= ABC + ABD + ACD + C D + ABC + A'CD'
四 综合分析设计题（70分，共5题） 1.（10分）有A 、B 、C 三个输入信号，当其中有2个或2个以上为1时，电路输出F 为 1，其余情况下输岀为0,试列出真值表，并写出逻辑表达式。
（15分）试用四选一多路选择器实现函数Y^ABC + AC + BC o
（15分）由集成运放组成施密特电路由图所示，设运放输出电压为±10V,用=20k 。
， 7t2=5kQ,如果输入为。
〜10V 、100Hz 三角波，求图示的传输特性，并画出示意图。
K O- 2. 3. 4. （15分）逻辑电路如图所示, 器的初始状态为0。
题四-3图 已知CP'和A 的波形，画出触发器Q 端的波形，•设触发 (CP)'
题四-4图 （15分）分析如图所示的时序电路的逻辑功能。
要求写出分析过程，写出状态转换 表，画出状态转换图，并说明电路是否能自启动。
5.。
2022年安徽师范大学计算机科学与技术专业《计算机组成原理》科目期末试卷B(有答案)
2022年安徽师范大学计算机科学与技术专业《计算机组成原理》科目期末试卷B（有答案）一、选择题1、在一个容量为l28KB的SRAM存储器芯片上，按字长32位编址，其地址范围可从0000H到（）。
A.3HB.7HC.7HD.3fH2、存储器采用部分译码法片选时，（）。
A.不需要地址译码器B.不能充分利用存储器空间C.会产生地址重叠D.CPU的地址线全参与译码3、计算机中表示地址时，采用（）。
A.原码B.补码C.移码D.无符号数4、一个浮点数N可以用下式表示：N=mr me，其中，e=rc g；m：尾数的值，包括尾数采用的码制和数制：e：阶码的值，一般采用移码或补码，整数；Tm：尾数的基；re：阶码的基；p：尾数长度，这里的p不是指尾数的：进制位数，当ra=16时，每4个二进制位表示一位尾数；q：阶码长度，由于阶码的基通常为2，因此，在一般情况下，q就是阶码部分的二进制位数。
研究浮点数表示方式的主要目的是用尽量短的字长（主要是阶码字长q和尾数字长的和）实现尽可能大的表述范围和尽可能高的表数精度。
根据这一目的，上述6个参数中只有3个参数是浮点数表示方式要研究的对象，它们是（）。
A.m、e、rmB. rm、e、rmC.re、p、qD. rm、p、q5、在浮点机中，判断原码规格化的形式的原则是（）。
A.尾数的符号位与第一数位不同B.尾数的第一数位为1，数符任意C.尾数的符号位与第一位相同D.阶符与数符不同6、在集中式总线控制中，响应时间最快的是（）。
A.链式查询B.计数器定时查询C.独立请求D.分组链式查询7、总线的半同步通信方式是（）。
A.既不采用时钟信号，也不采用握手信号B.只采用时钟信号，不采用握手信号C.不采用时钟信号，只采用握手信号D.既采用时钟信号，又采用握手信号8、在计算机系统中，作为硬件与应用软件之间的界面是（）。
A.操作系统B.编译程序C.指令系统D.以上都不是9、程序P在机器M上的执行时间是20s，编译优化后，P执行的指令数减少到原来的70%，而CPl增加到原来的1.2倍，则P在M上的执行时间是（）。
2022年安徽师范大学计算机科学与技术专业《计算机系统结构》科目期末试卷A(有答案)
2022年安徽师范大学计算机科学与技术专业《计算机系统结构》科目期末试卷A（有答案）一、选择题1、费林按指令流和数据流的多倍性把计算机系统分类，这里的多倍性指（）。
A.系统瓶颈部件上处于同一执行阶段的指令流是数据流的多少倍。
B.系统瓶颈部件上处于同一执行阶段的数据流是指令流的多少倍。
C.系统瓶颈部件上处于同一执行阶段的指令或数据的最大可能个数。
D.A和B2、直接执行微指令的是( )A.汇编程序B.编译程序C.硬件D.微指令程序3、与全相联映象相比，组相联映象的优点是( )A.目录表小B.块冲突概率低C.命中率高D.主存利用率高4、汇编语言程序经（）的（）成机器语言程序。
A.编译程序，翻译C.汇编程序，解释D.编译程序，解释5、程序员编写程序时使用的地址是( )。
A.有效地址B.逻辑地址C.辅存实地址D.主存地址6、微指令由（）直接执行。
A.微指令程序B.硬件C.汇编程序D.编译程序7、对系统程序员不透明的应当是（）A.CACHE 存储器B.系列机各档不同的数据通路宽度C.指令缓冲寄存器D.虚拟存储器8、设16个处理器编号分别为0，1，2，...，15用Cube，互联函数时，第10号处理机与第（）号处理机相联。
A.11B.8C.14D.29、高级语言程序经（）的（）成汇编语言程序。
A.编译程序，翻译B.汇编程序，翻译D.编译程序，解释10、“启动I/O”指令是主要的输入输出指令，是属于（）。
A.目态指令B.管态指令C.目态、管态都能用的指令D.编译程序只能用的指令11、"从中间开始"设计的"中间"目前多数是在( )。
A.传统机器语言级与操作系统机器级之间B.传统机器语言级与微程序机器级之间C.微程序机器级与汇编语言机器级之间D.操作系统机器级与汇编语言机器级之间12、计算机系统多级层次中，从下层到上层，各级相对顺序正确的应当是（）。
A.汇编语言机器级，操作系统机器级，高级语言机器级B.微程序机器级，传统机器语言机器级，汇编语言机器级C.传统机器语言机器级，高级语言机器级，汇编语言机器级D.汇编语言机器级，应用语言机器级，高级语言机器级13、IBM360/91对指令中断的处理方法是（）A.不精确断点法B.精确断点法C.指令复执法D.对流水线重新调度14、除了分布处理、MPP和机群系统外，并行处理计算机按其基本结构特征可分为流水线计算机，阵列处理机，多处理机和（）四种不同的结构。