安徽大学计算机考研复试题

2013年及历年安徽大学计算机研究生复试题

——希望对大家有所帮助笔试部分：

笔试考的是C语言和数据库，推荐看谭浩强的C以及苗雪兰的数据库原理，这是安大本科的教材。

前面是选择题和填空题，选择题10题，每题两分。填空题5题，每题两分，不是很难，上面两本书看个差不多就行，然后是程序阅读题，两题，每题5分，也比较简单。

再就是数据库的两个大题，每题15分。

第一个是给了个有关仓库、零件和职工的描述，要求给出E-R图，转换为关系模型，并指出主码和外码。苗的书上有类似的！

第二个是学生、图书、借书的SQL查询，前两个简单的，后面两个也不难。苗的书上都有

再就是C语言编程：每题10分

第一个是一个四位数。要求其百位数为0，千位数和十位数、个位数组成的三位数乘以9等于原来的四位数。不怎么难。

第二个是输入一行字符，求其中英文字符、空格、数字及其他字符的个数。不难。

机试部分：（共3题）：

第一个：通过相关的等式（已给）求∏的近似值。

第二个：输入一个3*3的矩阵，要求输出以下矩阵：下三角元素为相应对称元素的之和，上三角元素全为0。

第三个：输入一个一维各个数组元素值，比如：9 3 2 1 4 8 0 7 5 6. 要求按从大到小输出其中k个最大的值，按从小到大输出其中k个最小的值。如输出9 8 7 ，输出1 2 3。面试部分：（抽3题回答两题）

先是自我介绍，然后老师用英语问几个小问题，比如你喜欢什么运动，喜欢数学吗，你是一个快乐的人吗，兴趣、爱好等，比较简单。

然后就是抽专业课的题，三选二，很杂。

有：离散，数据结构，软件工程，编译原理，数据库，C语言，最多的是网络和数据库。我已知的题有：

n个顶点的无向完全图最多有多少条边

一般大型软件的测试分为哪几个步骤

DMA接口的组成部分

数据库系统有哪些组成部分

数据库系统有哪些特点

怎么解决ip地址的短缺问题

分页存储管理需要哪些硬件支持

作为中间设备，转发器，网桥，路由器的区别

2012年安徽大学计算机研究生复试题

笔试部分：

笔试考的是C语言和数据库，推荐看谭浩强的C以及苗雪兰的数据库原理，这是安大本科的教材。

前面是选择题和填空题，选择题11题，填空题9题，不是很难，上面两本书看个差不多就行，然后是程序阅读题，很简单，相信不会有人不会做。

再就是数据库的两个大题，

第一个是给了个有关公司、工程、部门和职工的描述，要求给出E-R图，转换为关系模型，并指出主码和外码。苗的书上有类似的！

第二个是学生、课程、选课的SQL查询，前两个简单的，后面涉及到EXISTS，也不难。苗的书上都有

再就是C语言程序设计：

第一个是求一天是那年的第几天，谭浩强的书上有原题

第二个是设计个简单的计算机，加减乘除！！不难。

机试部分：（共3题）：

第一个：输入8个正整数，要求输出其中的奇数以及奇数的个数

第二个：输入一个3*3的矩阵，求出其中最小的，并输出在哪行哪列

前两个很简单，应该都会做

第三个：输入个字符串，要求输出其中单词最短的以及长度，谭浩强的书上有，只不过是输出最长的。

面试部分：

先是自我介绍，然后老师用英语问几个小问题，然后就是抽专业课的题，三选二，很杂，初试的四本书，离散，编译原理，数据库，C语言，最多的是网络和数据库

我已知的题有：

自上而下的词法分析有哪些注意问题，哪些策略

简述三种信道复用技术

等价关系

模式匹配

路由器的功能和原理

拥塞控制和流量控制的区别

网桥在接收数据帧时有哪些处理方法

计算机到现在共经历了几代，简述

等等很多……

09、10年历年安徽大学计算机研究生复

试题

安徽大学计算机研究生复试范围——包含的复试真题

09年第一部分，C语言，就4道题(50分）第一题是数组的题目，给出了初始化，将后面几个元素后移，让你输出结果，很简单的。（5分）

后面3题是编程题：第一题是2进制转化成十进制；（10分）第二题是输出一个

二维数组的鞍点。书上有的（15分）第三题是输入50个学生的成绩，让你排序，然后再输出他们的成绩等级（20分）

第二部分：数据库（50分第一题是概念的题目：4个一共20分（1）数据库的特

点。（2）什么是数据模型以及他的三个要素.(3)事务的概念以及他的4个特性（4）

锁的类别以及他们的含义

第二题是给出一段描述，让你画出他的E-R图，然后给出关系模式，并说明主码，外码. 第三题是给出一个关系模式，让你进行相关的查询。有5个小题，前两个要

求用关系代数查询，后面3题用查询语句查询。10年笔试部分：c语言选择题

-题目已经记不清了，大多是考察字符，字符串的输出，不是很难。程序题-编写

程序：1.判断一个数是不是素数；2.随机输入10个数，再按照先奇数后偶数进行

输出；要求：奇数输出按从大到小的顺序，偶数输出按从小到大的顺序。例如：

输入-1 9 2 4 9 8 5 3 7 12 结果：9 9 7 5 3 1 2 4 8 12 数据库简答题：1 数据库的

概念和特点。

2 DBMA的职能；

3 数据模型三要素；

4 什么是事务，它有哪些性质。设计题一

个有关医生科室病房病人的设计题要求 1.设计E-R图 2.将E-R图改写成关系

模式 3.指出候选码应用题有关查询，插入修改，不是很难

面试部分: 一般都是进去后一个老师用英语问你一些简单的问题，比如

第一志愿啊，所学专业啊然后抽取专业课的题，这个就很杂了，有：计算机发展到现在总共经历了几代。路由器的作用什么是等价关系什么是模式匹配网桥在处理MAC帧时有几种处理方式软件测试的策略是什么c语言中static有什么作用临界区和临界资源有什么区别。。。。。等等很多很多，有的是抽两道回答一道，有的是抽三道回答两道。

硕士研究生计算机复试专业面试相关题目

OS 进程线程区别：一个进程拥有多个线程，进程可拥有资源的基本单位，也是可以独立调度和分配的单位。在引入线程的os中，线程就是可以独立调度和分配的基本单位，是利用cpu 的基本单位。 高级调度：作业调度 中级调度：存储器管理中的兑换功能，为了提高内存利用率和系统吞吐量 低级调度：进程调度 Os特点：并发性异步性虚拟性共享性 os作用：处理机管理存储器管理文件管理设备管理 抢占式调度的原则：时间片原则短作业优先原则优先权原则 死锁的原因： 1.竞争资源 2.进程间推进顺序非法 死锁必要条件： 1互斥条件2.请求和保持条件3.不剥夺条件4.环路等待条件 分页和分段的区别： 1.页是信息的物理单位，是系统的需要；段则是信息的逻辑单位，是为了满足用户的需要 2.页的大小固定且有系统决定，而段长度可变，取决于用户编写的程序 3.分页的作业地址空间一维，单一线性地址空间；分段的作业地址空间是二维的，要给出段名和段内地址 I/O控制方式： 1.程序I/O方式，程序不断查询设备状态，对cpu极大浪费字节 2.中断驱动方式，cpu与I/O设备并行工作字节 3.DMA控制方式，传送数据的基本单位是数据块 停止cpu访问内存方式周期挪用方式DMA与cpu交替访问（透明DMA） 4.通道方式，DMA方式的扩展，对一个数据块读写->一组数据块的读写，实现cpu，通道，I/O的并行操作 计算机组成 计算机性能指标： 吞吐量响应时间总线宽度存储器带宽存储器容量处理机字长利用率主频/时钟周期CPU执行时间每条指令周期数（cpi）…… 冯诺依曼机的设计思想：存储程序并且按照顺序执行 取指周期和执行周期是区别内存中数据的关键 取指周期------>间址周期-------->执行周期-------->中断周期 取指周期：1.PC---->AR 2.M------->DR 3.DR------>IR Cpu:运算器控制器cache 指令寄存器程序计数器地址寄存器数据缓冲寄存器通用寄存器状态条件寄存器CPU总线---北桥---->PCI总线-----南桥---->ISA总线 几个流行的大型数据库：sqlServer db2 oracle 数据结构： 数据结构中学习了哪几种逻辑结构及典型的代表： 1．集合2.线性结构（一对一）（线性表，链表，栈，队列……）3.树形结构（一对多）（二

安徽大学计算机第3部分 常用办公软件的应用题库汇编

第3部分常用办公软件的应用 3．1 选择题 1．软件大体上可分为系统软件和( )软件。A．高级 B．计算机 C．应用 D．通用 2．下面( ) 不是应用软件。 A．Word 2003 B．AutoCAD C．Photoshop D．Windows XP 3．下列文件格式中( ) 是无格式的文本文件的扩展名。 A．．dot B．．doc C．．rtf D．．txt 4．关于选定文本内容的操作，如下叙述( ) 不正确。 A．在文本选定区单击可选定一行 B．可以通过鼠标拖曳或键盘组合操作选定任何一块文本 C．不可以选定两块不连续的内容 D．“编辑|全选”命令可以选定全部内容5．Word 2003“文件”菜单底端列出的几个文件名是( ) 。 A．用于文件的切换 B．最近被Word 2003处理的文件名 C．表示这些文件已打开 D．表示正在打印的文件名 6．下列哪个项目不属于Word 2003文本的功能( ) A．中文简体与繁体的互转 B．文字任意角度旋转 C．文字加圈 D．汉字加拼音 7．Word 2003的“文件”命令菜单底部显示的文件名所对应的文件是( )。 A．当前被操作的文件 B．当前已经打开的所有文件 C．最近被操作过的文件 D．扩展名是．doc 的所有文件 8．在Word 2003的编辑状态打开了一个文档，对文档作了修改，进行“关闭”文档操作后( )。 A．文档被关闭，并自动保存修改后的内容B．文档不能关闭，并提示出错 C．文档被关闭，修改后的内容不能保存D．弹出对话框，并询问是否保存对文档的修改 9．在Word 2003中，最多可以同时打开( ) 个文档。 A．10 B．5 C．9 D．任意多个，但受内存容量的限制 10．在Word 2003中的“插入”|“图片”命令不可插入( ) 。 A．公式 B．剪贴画 C．艺术字 D．自选图形 11．关于编辑页眉、页脚，下列叙述中( ) 不正确。 A．文档内容和页眉、页脚可在同一窗口编辑 B．文档内容和页眉、页脚一起打印 C．编辑、页眉页脚时不能编辑文档内容D．页眉、页脚中也可以进行格式设置和插入剪贴画 12．如果要查询当前文档中包含的字符数，( ) 。 A．选择“工具”|“选项”命令 B．选择“文件”|“页面设置”命令 C．选择“工具” |“字数统计”命令D．无法实现

计算机考研复试试题

计算机考研复试试题 操作系统 1．解释并发与同步、互斥的含义 2．解释产生缺页中断的原因，缺页中断机制有哪几部分组成，各采用什么办法实现 计算机网络 1．以太网帧结构，为什么限制帧的最小长度 2．下一跳路由算法 软件工程 1． UML静态模型、对象模型、顺序图 2．数据流图的作用，由哪些符号组成 数据库 1．集中式，分布式，客户/服务器数据库的特点和区别 2． 2NF 3NF 的判断 1:谈谈对开源代码的看法 2:说说摩尔定律(完全不会) 3:产生式矛盾(不怎么会) 4:Spooling(初试复习过) 5:i/0的几种方式(简单) 还有nui2006提供的面试题 1:软件的生成步骤 2.栈和队列的不同，以及他们的相应存储方式. 3.算法和软件的区别 4。形式语言的分类 5.直接内存寻址，相对内存寻址 1．什么是中断、中断源、中断处理程序？ 2．为什么网络使用分组交换而不是用电路交换? 3． TDM, FDM, CDMA的含义及使用? 4．给出一个IP地址,给出子网掩码,求主机地址（是一个题型） 5．数据完整的含义 6．数据库设计的步骤? 7．进程的状态及如何转换? 8．什么是软件重用? 9．什么是同步通信,什么是异步通信,有什么特点? 10．如何衡量一个查找算法的好坏?顺序查找、二分查找的优缺点及使用场合？ 11．有人说，面向对象设计是万能的，你怎么理解？ 12． 8086的寄存器按功能分几组？ 13．流水线结构和非流水线结构有什么区别？如何实现非流水线的最优调度？ 14．栈和队列有什么区别？如果内存有一片连续的空间（1..m）,有两个栈S1和S2,应如何利用，才能使当两个栈都满时，才会发生上溢？ 15．死锁产生的必要条件是什么？他们同时也是充分条件吗？ 16． Cache的工作原理？

安徽大学计算机机试OJ练习

一、编程题
值日&&高精度加法
标签： 枚举 2017 年 11 月 26 日 17:32:30 133 人阅读 评论(0) 收藏 举报
分类： 编程题（72）
版权声明：本文为博主原创文章，未经博主允许不得转载。 https://https://www.sodocs.net/doc/1f7320231.html,/zhagoodwell/article/details/78638380 目录(?)[+]
C. 值日
运行时间<1000 ms 单次测试运行时间限制: 1000 ms 内存限制： 64 MB 总提交: 2 次 通过: 1 次
题目描述
今天轮到 pw 值日了。值日可是一个体力活。Pw 首先擦黑板，pw 定睛一看黑板，嘿呀，怎 么上边有一堆奇奇怪怪的数字。 再一看， 原来是今天留的一道数学题。 赶巧数学老师进来了， pw 急忙上前去请教。
老师说：“这不是 AHU 新生赛“值日的后续”那题吗？”，老师边讲边翻开课本，“给出 一个正整数 x，求得 x 和其各位 9 数字之和是多少？挺简单的吧？你是不是……”
然而今天题目没那么简单。 现在已知一个数字和其各位数字之和为 n， 请求出有几个数字 x， 满足题目叙述的要求。如果存在这样的数字，请先输出这样数字的个数，再按照从小到大的 顺序依次输出这些数字，否则输出 0。
程序输入说明
一个数字 n（1<=n<=10^9） 用 EOF 判断读入是否结束
程序输出说明

若存在满足题意的数字，先输出数字的个数 k。 接下来 k 行，每行一个数字的值。 若不存在，直接输出 0。
程序输入样例
可见格式 带空格和换行符的格式 带空格和换行符的格式说明
21 20
程序输出样例
Original Transformed 带空格和换行符的格式说明
1 15 0
提示
对于第一组数据，有一个数字 15 满足 15+5+1=21。 对于第二组数据，找不到满足题意的的数字，故输出 0。 个人理解 这个只需要估算一下 10^9 如果每一位都是 9 则最多就 81 所以只要在 n-100 の n 之间枚举即可
[objc] view plain copy print?
1. # include
2. # define N 101

研究生计算机复试专业课面试问题汇总

研究生计算机复试专业课面试问题汇总 1.什么是程序局部性,为什么会有程序的空间局部性?程序局部性是指程序在运行时呈现出局部性规律,在一段时间间隔内,程序的执行是局限在某个部份,所访问的存储空间也只局限在某个区域。空间局部性是指若一个存储单元被访问,那么它附近的单元也可能被访问,这是由于程序的顺序执行引起的。 2.比较TCP与UDP?TCP与UDP都是传输层的协议,且都用端口号标识数据所达的进程。TCP提供的是面向连接服务,提供可靠交付。且具有流量控制和拥塞控制。可用于可靠要求高的场合如:SMTP,FTP,HTTP 等.UDP提供的是无连接服务,提供不可靠交付,且无确认机制。主要用于即时强的场合如:视频聊天,语音电话等。 3.网络协议的三个核心要素,及概念.各起什么作用?语法,定义了数据与控制信息的格式;语义,定义了需要发出何种控制信息,完成何种响应动作以及作出何种响应;同步,定义了事件实现顺序的详细说明。 4.关系数据库都有那些操作,特点是什么?◇查询:选择、投影、连接、除、并、交、差◇数据更新:插入、删除、修改;关系操作的特点:集合操作方式,即操作的对象和结果都是集合。 5.解释一下网络体系结构,它得实现和理论有什么区别?是指通信系统的整体设计,它为网络硬件、软件、协议、存取控制和拓扑提供标准。网络体系统结构采用分层结构,各层之间相互独立、较易维护、灵活性好。国际标准化组织制定了OSI/RM标准,该标准采用了七层结构应用层、表示层、会话层、传输层、网络层、数据链路层、物理层。七层协议体系结构既复杂又不实用,但其概念清楚,体系结构理论较完整。而TCP/IP 却成为了事实上的标准,它采用了四层结构即应用层、传输层、网络层和网络接口层。 6.为了实现重定位需要哪些硬件?最简单的方式是在系统中增设一个重定位寄存器,用来存放正在执行作业的内存地址,每次访问数据时,由硬件自动将相对地址与重定位寄存器中的起始地址相加,形成实际的特理地址。当然在分页式与分段式系统中,具地址变换机构,以及快表等硬件。 7.数据库保护(访问)的内容有哪些?利用权限机制,利用完整性约束防止法数据进入数据库,提供故障恢复能力,提供并发访问控制。 8.在交互式系统中,非剥夺是不是一个好的策略?为什么?非剥夺方式:分派程序一旦把处理机分配给某进程后便让它一直运行下去,直到进程完成或发生某事件而阻塞时,才把处理机分配给另一个进程。剥夺方式:当一个进程正在运行时,系统可以基于某种原则,剥夺已分配给它的处理机,将之分配给其它进程。剥夺原则有:优先权原则、短进程、优先原则、时间片原则。在分时系统中不剥夺并不是一个好的策略。因为,在分时系统中,除了交互性以外,及时性是很重要的性能因素。当一个作业被阻塞后,CPU就完全空闲了,别的用户的及时性就无法保证了,而完全可以把这些时间分配给别的作业运行。以提高整体的吞吐量。 9.DBA的职责是什么?DBA则是这个机构的一个(组)人员,负责全面管理和控制数据库系统.职责有:(1)决定数据库中的信息内容和结构:数据库中要存放哪些信息;(2)决定数据库的存储结构和存取策略:获得较高的存取效率和存储空间利用率;(3)约定义数据的安全性要求和完整性约束条件:负责确定各个用户对数据库的存取权限、数据的保密级别和完整性约束条件;(4)监控数据库的使用和运行:转储数据、维护日志文件、故障恢复;(5)数据库的改进和重组重构:对运行情况进行记录、统计分析,以此来不断改进数据库设计。 10.系统调用的定义?系统调用是OS与应用程序之间的接口,它是用户程序取得OS服务的惟一途径。它与

安徽大学大学计算机基础作业5数据库应用基础

作 业 5 数 据 库 应 用 基 础 数据库系统是由数据库、数据库管理系统、应用程序、________、用户等构成的人机系统。 A. 数据库管理员 B. 程序员 C. 高级程序员D . 软件开发商 [A] [B] [C] [D] 在数据库中存储的是________ 。 A. 信息 B. 数据 C. 数据结构 D. 数据模型 [A] [B] [C] [D] 在下面关于数据库的说法中，错误的是________ 。 A. 数据库有较高的安全性 B. 数据库有较高的数据独立性 C. 数据库中的数据可被不同的用户共享 D. 数据库没有数据冗余 [A] [B] [C] [D] 在下面关于新型数据库的说法中，错误的是________ 。 A.数据仓库不是一个新的平台，仍然使用传统的数据库管理系统，而是一个新的概念 B.分布式数据库是一个数据在多个不同的地理位置存储的数据 C.面向对象数据库仍然采用传统的关系型数据库管理系统 D.空间数据库随着地理信息系统 GIS 的开发与应用而发展起来的数据库新技术

[A] [B] [C] [D] ________ 不是数据库系统的特点。 A. 较高的数据独立性 B. 最低的冗余度 C. 数据多样性 D. 较好的数据完整性 [A] [B] [C] [D] 在下列数据库管理系统中，不属于关系型的是________ 。 A.Microsoft Access B.SQL Server C.Oracle D.DBTG 系统 [A] [B] [C] [D] Access 是 ________数据管理系统。 A. 层状 B. 网状 C. 关系型 D. 树状 [A] [B] [C] [D] 在Access 中，数据库的基础和核心是 ________ 。 A.表 B. 查询 C. 窗体 D. 宏 [A] [B] [C] [D] 在下面关于Access 数据库的说法中，错误的是________ 。 A. 数据库文件的扩展名为mdb B.所有的对象都存放在同一个数据库文件中 C.一个数据库可以包含多个表体 D.表是数据库中最基本的对象，没有表也就没有其他对象 [A] [B] [C] [D]

昆明理工计算机研究生408往年部分复试题汇总

指令集：存储在CPU内部，对CPU运算进行指导和优化的硬程序。 中断：中断是指计算机运行过程中，出现某些意外情况需主机干预时，机器能自动停止正在运行的程序并转入处理新情况的程序，处理完毕后又返回原被暂停的程序继续运行 死锁：两个或两个以上的进程在执行过程中，由于竞争资源或者由于彼此通信而造成的一种阻塞的现象，若无外力作用，它们都将无法推进下去。 网络安全：指网络系统的硬件、软件及其系统中的数据受到保护，不因偶然的或者恶意的原因而遭受到破坏、更改、泄露，系统连续可靠正常地运行，网络服务不中断。 插入排序：每步将一个待排序的记录，按其关键码值的大小插入前面已经排序的文件中适当位置上，直到全部插入完为止。 快速排序：通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，整

个排序过程可以递归进行，以此达到整个数据变成有序序列。 选择排序：每一次从待排序的数据元素中选出最小（或最大）的一个元素，存放在序列的起始位置，直到全部待排序的数据元素排完 有向图邻接矩阵的入度出度，以及入度出度的定义：第i行非零元素的个数为第i个顶点的出度，第i列非零元素的个数为第i个顶点的入度，第i个顶点的度为第i行与第i列非零元素个数之和。 多路接入通道，数组接入通道：字节多路通道，数组选择通道，数组多路通道 进程怎么撤销：正常结束、异常结束、外界干预 广义表深度的计算：一个表的"深度"是指表展开后所含括号的层数 通信层是怎样实现通信的：间数据链路层在物理层提供的服

务的基础上向网络层提供服务，其最基本的服务是将源自网络层来的数据可靠地传输到相邻节点的目标机网络层。 dma：直接存储器访问，允许不同速度的硬件装置来沟通，而不需要依赖于 CPU 的大量中断负载。 信号和中断的区别：信号与中断的相似点： （1）采用了相同的异步通信方式； （2）当检测出有信号或中断请求时，都暂停正在执行的程序而转去执行相应的处理程序； （3）都在处理完毕后返回到原来的断点； （4）对信号或中断都可进行屏蔽。 信号与中断的区别： （1）中断有优先级，而信号没有优先级，所有的信号都是平等的； （2）信号处理程序是在用户态下运行的，而中断处理程序是在核心态下运行； （3）中断响应是及时的，而信号响应通常都有较大的时间延迟。 二叉树存储方式：顺序存储，浪费空间，效率高 链式存储，浪费空间较少，效率偏低

安徽大学计算机基础C语言选择题

1、能将高级语言编写的源程序转换成目标程序的是______。 A) 编辑程序 B) 编译程序 C) 解释程序 D) 链接程序 参考答案： B 2、以下选项中合法的用户标识符是______。 A) long B) _2Test C) 3Dmax D) A.dat 参考答案： B 3、在一个C语言程序中 A) main函数必须出现在所有函数之前 B) main函数必须出现在所有函数之后 C) main函数可以在任何地方出现 D) main函数必须出现在固定位置删除 参考答案： C 4、下列关于C语言用户标识符的叙述中正确的是 A) 用户标识符中可以出现下划线和数字，它们都可以放在用户标识符的开头 B) 用户标识符中可以出现下划线，但不可以放在用户标识符的开头 C) 用户标识符中不可以出现中划线，但可以出现下划线 D) 用户标识符中可以出现下划线和中划线（减号） 参考答案： C 5、已知 int a=2,b=1,c；执行语句c=b/a+2.5后, c的值____。 A) 2.5 B) 3 C) 3.0 D) 2

参考答案： D 6、已知：char a；int b；float c；double d；执行语句"c=a+b+c+d；"后，变量c的数据类型是。 A) int B) char C) float D) double 参考答案： C 7、已知int i=10；表达式"20-5<=i<=9"的值是____。 A) 0 B) 1 C) 19 D) 20 参考答案： B 8、为判断字符变量c的值不是数字也不是字母时，应采用下述表达式____。 A) c<=48||c>=57&&c<=65||c>=90&&c<=97||c>=122 B) !(c<=48||c>=57&&c<=65||c>=90&&c<=97||c>=122) C) c>=48&&c<=57||c>=65&&c<=90||c>=97&&c<=122 D) !(c>=48&&c<=57||c>=65&&c<=90||c>=97&&c<=122) 参考答案： D 9、已知int x=5,y=5,z=5；执行语句x%=y+z；后，x的值是____。 A) 0 B) 1 C) 5 D) 6 参考答案： C 10、将空格符赋给字符变量c，正确的赋值语句是____。

安徽大学计算机教学部试题及答案

一、计算机基础知识 1.下列叙述中，不是电子计算机特点的是_D____。 A.运算速度快 B.计算精度高 C.高度自动化 D.逻辑判断能力差 2.现代电子计算机的本质工作原理是__D___。 A.能进行算术运算 B.运算速度高 C.计算精度高 D.存储并自动执行程序 3.微型计算机的型号主要是以___B__的型号为特征标志的。 A.操作系统 B.微处理器 C.磁盘 D.软件 4.用计算机进行资料检索工作在计算机应用中是属于_B___。 A.科学计算 B.数据处理 C.过程控制 D.人工智能 5.计算机之所以能自动运行，是由于计算机采用了___B__原理。 A.布尔逻辑 B.存储程序 C.数字电路 D.集成电路 6.在计算机市场上，用户可挑选来自不同国家生产的组件来组装成一台完整的电脑，体现了计算机具有___C__。 A、适应性 B、统一性 C、兼容性 D、包容性 7.下列不属于计算机CPU主要性能指标的是_C____。 A、字长 B、高速缓存大小 C、封装形式 D、主频 8.下列__C___不属于计算机的系统总线。 A、控制总线 B、数据总线 C、关系总线 D、地址总线 9.十六进制数“BD”转换为等值的八进制数是_B____。 A、274 B、275 C、254 D、264 10.下面的数值中，__B___肯定是十六进制数。 A、1011 B、12A C、74 D、125 11.字符的ASCII编码在计算机中的表示方法准确的描述应是__B___ A、使用8位二进制代码，最右边一位为1 B、使用8位二进制代码，最左边一位为0 C、使用8位二进制代码，最右边一位为0 D、使用8位二进制代码，最左边一位为1 12.在16×16点阵字库中，存储一个汉字的字模信息需用的字节数是__C___。 A、8 B、16 C、32 D、64 13.在微机上用汉语拼音输入“中国”二字，键入“zhongguo”8个字符。那么，“中国”这两个汉字的内码所占用的字节数是___B__。 A、2 B、4 C、8 D、16 14.下列字符中，ASCII码值最大的是__B___。 A、Y B、y C、A D、a 15.计算机的微处理芯片上集成有__C___部件。 A、CPU和运算器 B、运算器和I/O接口 C、控制器和运算器 D、控制器和存储器 16.计算机硬件系统中的运算器又称为_A____。 A、算术逻辑单元 B、算术运算单元 C、逻辑运算单元 D、加法器 17.计算机死机通常是指_B____。 A、CPU不运行状态 B、CPU不响应状态 C、CPU损坏状态 D、计算机不自检状态 18.计算机硬件系统基本包括__A___。 A、CPU、存储器和I/O B、主机和存储器

计算机研究生复试题

操作系统 1．解释并发与同步、互斥的含义 2．解释产生缺页中断的原因，缺页中断机制有哪几部分组成，各采用什么办法实现 计算机网络 1．以太网帧结构，为什么限制帧的最小长度 2．下一跳路由算法 软件工程 1． UML静态模型、对象模型、顺序图 2．数据流图的作用，由哪些符号组成 数据库 1．集中式，分布式，客户/服务器数据库的特点和区别 2． 2NF 3NF 的判断 1:谈谈对开源代码的看法 2:说说摩尔定律(完全不会) 3:产生式矛盾(不怎么会) 4:Spooling(初试复习过) 5:i/0的几种方式(简单) 还有nui2006提供的面试题 1:软件的生成步骤 2.栈和队列的不同，以及他们的相应存储方式. 3.算法和软件的区别 4。形式语言的分类 5.直接内存寻址，相对内存寻址 1．什么是中断、中断源、中断处理程序？ 2．为什么网络使用分组交换而不是用电路交换? 3． TDM, FDM, CDMA的含义及使用? 4．给出一个IP地址,给出子网掩码,求主机地址（是一个题型） 5．数据完整的含义 6．数据库设计的步骤? 7．进程的状态及如何转换? 8．什么是软件重用? 9．什么是同步通信,什么是异步通信,有什么特点? 10．如何衡量一个查找算法的好坏?顺序查找、二分查找的优缺点及使用场合？ 11．有人说，面向对象设计是万能的，你怎么理解？ 12． 8086的寄存器按功能分几组？ 13．流水线结构和非流水线结构有什么区别？如何实现非流水线的最优调度？ 14．栈和队列有什么区别？如果内存有一片连续的空间（1..m）,有两个栈S1和S2,应如何利用，才能使当两个栈都满时，才会发生上溢？ 15．死锁产生的必要条件是什么？他们同时也是充分条件吗？ 16． Cache的工作原理？ 17． TCP/IP为什么采用三次握手进行通讯？ 18．最后一道是英语题，首先有几个空进行选择，然后进行翻译，是计算机方面的材料。

安徽大学计算机操作系统期末考试题及答案定稿版

安徽大学计算机操作系统期末考试题及答案精 编W O R D版 IBM system office room 【A0816H-A0912AAAHH-GX8Q8-GNTHHJ8】

安徽大学2011―2012 学年度第二学期 一、单项选择题（每题1分，共20分） 1．操作系统的发展过程是( C ) A、原始操作系统，管理程序，操作 系统 B、原始操作系统，操作系统，管理 程序 C、管理程序，原始操作系统，操作 系统 D、管理程序，操作系统，原始操作 系统 2．用户程序中的输入、输出操作实际上 是由( B )完成。 A、程序设计语言 B、操作系 统 C、编译系统 D、标准库 程序3．进程调度的对象和任务分别是 ( C )。 A、作业，从就绪队列中按一定的调度策略选择一个进程占用CPU B、进程，从后备作业队列中按调度策略选择一个作业占用CPU C、进程，从就绪队列中按一定的调度策略选择一个进程占用CPU D、作业，从后备作业队列中调度策略选择一个作业占用CPU 4．支持程序浮动的地址转换机制是( A、动态重定位 ) A、动态重定位 B、段式地址转换 C、页式地址转换 D、静态重定位 5．在可变分区存储管理中，最优适应分配算法要求对空闲区表项按 ( C )进行排列。

A、地址从大到小 B、地址从小到大 C、尺寸从小到大 D、尺寸从大到小 6．设计批处理多道系统时，首先要考虑的是( 系统效率和吞吐量 )。 A、灵活性和可适应性 B、系统效率和吞吐量 C、交互性和响应时间 D、实时性和可靠性 7．当进程因时间片用完而让出处理机时，该进程应转变为( B )状态。 A、等待 B、就绪 C、运行 D、完成 8．文件的保密是指防止文件被 ( C )。 A、篡改 B、破坏 C、窃取 D、删除9．若系统中有五个并发进程涉及某个相同的变量A，则变量A的相关临界区 是由( D )临界区构成。 A、2个 B、3个 C、4个 D、5个 10．按逻辑结构划分，文件主要有两类：（记录式文件）和流式文件。 A、记录式文件 B、网状文件 C、索引文件 D、流式文件 11．UNIX中的文件系统采用（、流式文件）。 A、网状文件 B、记录式文件 C、索引文件 D、流式文件 12．文件系统的主要目的是 （ A ）。 A、实现对文件的按名存取 B、实现虚拟存贮器 C、提高外围设备的输入输出速度 D、用于存贮系统文档

安徽大学计算机教学平台VB选择题作业1到4

在 VB 程序设计中，响应对象的外部动作称为 _____，而对象 可以执行的动作或对象本身的行为则称为 _____。 （A ）方法，事件 （B ）事件，方法 （C ）属性，方法 （D ）过程，事件 您的答案为：B 参考答案为：B 在VB6.0集成开发环境中不能完成的工作是_____。 （A ）输入和编辑源程序 （B ）编译生成可执行程序 （C ）调试运行程序 （D ）自动查找并改正程序中的错误 您的答案为：D 参考答案为：D VB6.0集成开发环境不包括_____。 （A ）DOS 界面窗口 （B ）窗体窗口 （C ）代码窗口 （D ）属性窗口 您的答案为：A 参考答案为：A 当运行程序时，系统自动执行启动窗体的_________事件过程。 （A ）Load （B ）Click （C ）Unload （D ）GotFocus 您的答案为：A 参考答案为：A 用一个程序段对一对象被单击(或双击)作出响应，从而实现指定的操作，称为______。 （A ）可视画化程序设计 （B ）事件驱动编程机制 （C ）过程化程序实际方法 （D ）非过程化程序设计语言 您的答案为：B 参考答案为：B Visual Basic 有三种工作模式，它们分别是______模式。 （A ）设计、编译和运行 （B ） 设计、运行和中断 （C ） 设计、运行和调试 （D ） 编译、运行和调试 您的答案为：B 参考答案为：B Visual Basic 的一个应用程序至少包含一个_______文件，该文件存储窗体上使用的所有控件对象和有关的_______、对象相应的_______过程和_______代码。 （A ）模块、方法、事件、程序 （B ）窗体、属性、事件、程序 （C ）窗体、程序、属性、事件 （D ）窗体、属性、事件、模块

安徽大学大学计算机基础作业5-数据库应用基础

安徽大学大学计算机基础作业5-数据库应用基础

作 业 5 数 据 库 应 用 基 础 数据库系统是由数据库、数据库管理系统、应用程序、________、用户等构成的人机系统。 A.数据库管理员 B.程序员 C.高级程序员 D .软件开发商 [A] [B] [C] [D] 在数据库中存储的是________ 。 A.信息 B.数据 C.数据结构 D.数据模型 [A] [B] [C] [D] 在下面关于数据库的说法中，错误的是________ 。 A.数据库有较高的安全性 B.数据库有较高的数据独立性 C.数据库中的数据可被不同的用户共享 D.数据库没有数据冗余 [A] [B] [C] [D] 在下面关于新型数据库的说法中，错误的是________ 。 A.数据仓库不是一个新的平台，仍然使用传统的数据库管理系统，而是一个新的概念 B.分布式数据库是一个数据在多个不同的地理位置存储的数据 C.面向对象数据库仍然采用传统的关系型数据库管理系统 D.空间数据库随着地理信息系统GIS的开发与应用而发展起来的数据库新技术

[A] [B] [C] [D] ________ 不是数据库系统的特点。 A.较高的数据独立性 B.最低的冗余度 C.数据多样性 D.较好的数据完整性 [A] [B] [C] [D] 在下列数据库管理系统中，不属于关系型的是________ 。 A.Microsoft Access B.SQL Server C.Oracle D.DBTG系统 [A] [B] [C] [D] Access是________数据管理系统。 A.层状 B.网状 C.关系型 D.树状 [A] [B] [C] [D] 在Access中，数据库的基础和核心是________ 。 A.表 B.查询 C.窗体 D.宏 [A] [B] [C] [D] 在下面关于Access数据库的说法中，错误的是________ 。 A.数据库文件的扩展名为mdb B.所有的对象都存放在同一个数据库文件中 C.一个数据库可以包含多个表体 D.表是数据库中最基本的对象，没有表也就没有其他对象 [A] [B] [C] [D]

安徽大学计算机教学平台VB选择题作业1到4

安徽大学计算机教学平台VB选择题作业1到4

在 VB 程序设计中，响应对象的外部动 作称为_____，而对象可以执行的动作 或对象本身的行为则称为_____。 （A ）方法，事 件 （B ）事件，方法 （C ）属性，方 法 （D ）过程，事件 您的答案 为：B 参考答案为：B 在VB6.0集成开发环境中不能完成的工作 是_____。 （A ）输入和编辑源程序 （B ）编译生成可执行程序 （C ）调试运行程序 （D ）自动查找并改正程序中的错误 您的答案为：D 参考答

案为：D VB6.0集成开发环境不包括_____。 （A）DOS界面窗口（B）窗体窗口（C）代码窗口（D）属性窗口 您的答案为：A 参考答 案为：A 当运行程序时，系统自动执行启动窗体的 _________事件过程。 （A）Load （B）Click （C）Unload （D）GotFocus 您的答案为：A 参考答 案为：A 用一个程序段对一对象被单击(或双击) 作出响应，从而实现指定的操作，称为______。

（A）可视画化程序设计（B）事件驱动编程机制 （C）过程化程序实际方法（D）非过程化程序设计语言 您的答案为：B 参考答 案为：B Visual Basic有三种工作模式，它们分 别是______模式。 （A）设计、编译和运行（B）设计、运行和中断 （C）设计、运行和调试（D）编译、运行和调试 您的答案为：B 参考答 案为：B Visual Basic的一个应用程序至少包含 一个_______文件，该文件存储窗体上使用的所有控件对象和有关的_______、对象相应的_______过程和_______代码。（A）模块、方法、事件、程序 （B）窗体、属性、事件、程序

考研计算机复试面试题总结

考研计算机复试面试题总结

概念问题 C++/数据结构 1、简述你对“面向对象”和“面向过程”编程思想的认识与思考用就能够了。 面向过程 就是分析出解决问题所需要的步骤，然后用函数把这些步骤一步一步实现，使用的时候一个一个依次调 面向对象是把构成问题事务分解成各个对象，建立对象的目的不是为了完成一个步骤，而是为了描叙某个事物在整个解决问题的步骤中的行为。

例如五子棋，面向过程的设计思路就是首先分析问题的步骤：1、开始游戏，2、黑子先走，3、绘制画面，4、判断输赢，5、轮到白子，6、绘制画面，7、判断输赢，8、返回步骤2，9、输出最后结果。把上面每个步骤用分别的函数来实现，问题就解决了。 而面向对象的设计则是从另外的思路来解决问题。整个五子棋能够分为1、黑白双方，这两方的行为是一模一样的，2、棋盘系统，负责绘制画面，3、规则系统，负责判定诸如犯规、输赢等。第一类对象（玩家对象）负责接受用户输入，并告知第二类对象（棋盘对象）棋子布局的变化，棋盘对象接收到了棋子的i变化就要负责在屏幕上面显示出这种变化，同时利用第三类对象（规则系统）来对棋局进行判定。 能够明显地看出，面向对象是以功能来划分问题，而不是步骤。同样是绘制棋局，这样的行为在面向过程的设计中分散在了总多步骤中，很可能出现不同的绘制版本，因为一般设计人员会考虑到实际情况进行各种各样的简化。而面向对象的设计中，绘图只可能在棋盘对象中出现，从而保证

了绘图的统一。 功能上的统一保证了面向对象设计的可扩展性。比如我要加入悔棋的功能，如果要改动面向过程的设计，那么从输入到判断到显示这一连串的步骤都要改动，甚至步骤之间的循序都要进行大规模调整。如果是面向对象的话，只用改动棋盘对象就行了，棋盘系统保存了黑白双方的棋谱，简单回溯就能够了，而显示和规则判断则不用顾及，同时整个对对象功能的调用顺序都没有变化，改动只是局部的。 再比如我要把这个五子棋游戏改为围棋游戏，如果你是面向过程设计，那么五子棋的规则就分布在了你的程序的每一个角落，要改动还不如重写。可是如果你当初就是面向对象的设计，那么你只用改动规则对象就能够了，五子棋和围棋的区别不就是规则吗？（当然棋盘大小仿佛也不一样，可是你会觉得这是一个难题吗？直接在棋盘对象中进行一番小改动就能够了。）而下棋的大致步骤从面向对象的角度来看没有任何变化。 当然，要达到改动只是局部的需要设计的人有足够的经验，使用对象不能保证你的程序就是面向

安徽大学计算机教学部试题及标准答案

安徽大学计算机教学部试题及答案

————————————————————————————————作者：————————————————————————————————日期：

一、计算机基础知识 1.下列叙述中，不是电子计算机特点的是_D____。 A.运算速度快 B.计算精度高 C.高度自动化 D.逻辑判断能力差 2.现代电子计算机的本质工作原理是__D___。 A.能进行算术运算 B.运算速度高 C.计算精度高 D.存储并自动执行程序 3.微型计算机的型号主要是以___B__的型号为特征标志的。 A.操作系统 B.微处理器 C.磁盘 D.软件 4.用计算机进行资料检索工作在计算机应用中是属于_B___。 A.科学计算 B.数据处理 C.过程控制 D.人工智能 5.计算机之所以能自动运行，是由于计算机采用了___B__原理。 A.布尔逻辑 B.存储程序 C.数字电路 D.集成电路 6.在计算机市场上，用户可挑选来自不同国家生产的组件来组装成一台完整的电脑，体现了计算机具有___C__。 A、适应性 B、统一性 C、兼容性 D、包容性 7.下列不属于计算机CPU主要性能指标的是_C____。 A、字长 B、高速缓存大小 C、封装形式 D、主频 8.下列__C___不属于计算机的系统总线。 A、控制总线 B、数据总线 C、关系总线 D、地址总线 9.十六进制数“BD”转换为等值的八进制数是_B____。 A、274 B、275 C、254 D、264 10.下面的数值中，__B___肯定是十六进制数。 A、1011 B、12A C、74 D、125 11.字符的ASCII编码在计算机中的表示方法准确的描述应是__B___ A、使用8位二进制代码，最右边一位为1 B、使用8位二进制代码，最左边一位为0 C、使用8位二进制代码，最右边一位为0 D、使用8位二进制代码，最左边一位为1 12.在16×16点阵字库中，存储一个汉字的字模信息需用的字节数是__C___。 A、8 B、16 C、32 D、64 13.在微机上用汉语拼音输入“中国”二字，键入“zhongguo”8个字符。那么，“中国”这两个汉字的内码所占用的字节数是___B__。 A、2 B、4 C、8 D、16 14.下列字符中，ASCII码值最大的是__B___。 A、Y B、y C、A D、a 15.计算机的微处理芯片上集成有__C___部件。 A、CPU和运算器 B、运算器和I/O接口 C、控制器和运算器 D、控制器和存储器 16.计算机硬件系统中的运算器又称为_A____。 A、算术逻辑单元 B、算术运算单元 C、逻辑运算单元 D、加法器 17.计算机死机通常是指_B____。 A、CPU不运行状态 B、CPU不响应状态 C、CPU损坏状态 D、计算机不自检状态 18.计算机硬件系统基本包括__A___。 A、CPU、存储器和I/O B、主机和存储器

[计算机]微机原理考研复试面试题

一、他励直流电动机的调速方式主要有哪几种 二、什么是一阶（或二阶）电路的阶跃响应 三、Intel 8255A 是什么芯片其具有哪几个并行端口它们是多少位端口 四、请简单解释为什么我们在设计状态观测器时，一定要使观测器的极点远远地小于系统的极点 电路中的三个功率及其表达式（无功、有功、视在）； 自控中的一阶保持器有什么作用、系统中加入一阶保持器后对其有什么影响； 数电中的A/D的精度与其位数是否有关； [ 计算机控制的忘了（信息学院做控制的老师对计算机控制都有研究，所以这么可相对来说比较重要） 电路中几个功率的概念,计算公式.叠加定理的适用系统.零介保持器的功能,保持时间,对系统的影响,以及它和纯滞后环节的关系区别.一个单位负反馈系统,输入是阶越信号,那么把单位负反馈改成2后系统的稳态输出有什么变化 1.一阶，二阶系统分析，根据单位阶跃响应求性能指标 2.赫尔微茨判稳，劳斯判稳 3.终值定理求稳态误差 - 英文题有：自我介绍（好像是必有）为什么考研为什么选择这个学校你的家乡怎么样你的本科学校怎么样你的性格怎么样你以前的工作是做什么（针对在职）等等电路：几个功率的概念三相电 模电：不记得 数电：不记得 控制：PID 判断稳定的方法有哪些 电机：启动制动调速 调速：双闭环调速系统是哪两个环（这个问题在有的自控书电机书上都有） 计算机控制：不记得 1、】 2、微机原理：ADC***芯片功能 3、矢量控制概念 4、整流电路几个环节。变压、整流、滤波(好像是这个吧) 5、过控：双闭环调节过程 6、电拖：交流电机几种调速方法 7、自控：判断系统稳定方法。劳斯判据、根轨迹法、乃氏判据

安徽大学计算机操作系统期末考试题及答案

安徽大学2011―2012 学年度第二学期 一、单项选择题（每题1分，共20分） 1．操作系统的发展过程是( C ) A、原始操作系统，管理程序，操作系统 B、原始操作系统，操作系统，管理程序 C、管理程序，原始操作系统，操作系统 D、管理程序，操作系统，原始操作系统 2．用户程序中的输入、输出操作实际上是由( B )完成。 A、程序设计语言 B、操作系统 C、编译系统 D、标准库程序 3．进程调度的对象和任务分别是( C )。 A、作业，从就绪队列中按一定的调度策略选择一个进程占用CPU B、进程，从后备作业队列中按调度策略选择一个作业占用CPU C、进程，从就绪队列中按一定的调度策略选择一个进程占用CPU D、作业，从后备作业队列中调度策略选择一个作业占用CPU 4．支持程序浮动的地址转换机制是( A、动态重定位 ) A、动态重定位 B、段式地址转换 C、页式地址转换 D、静态重定位 5．在可变分区存储管理中，最优适应分配算法要求对空闲区表项按( C )进行排列。 A、地址从大到小 B、地址从小到大 C、尺寸从小到大 D、尺寸从大到小 6．设计批处理多道系统时，首先要考虑的是( 系统效率和吞吐量 )。 A、灵活性和可适应性 B、系统效率和吞吐量 C、交互性和响应时间 D、实时性和可靠性 7．当进程因时间片用完而让出处理机时，该进程应转变为( B )状态。 A、等待 B、就绪 C、运行 D、完成 8．文件的保密是指防止文件被( C )。 A、篡改 B、破坏 C、窃取 D、删除 9．若系统中有五个并发进程涉及某个相同的变量A，则变量A的相关临界区是由( D )临界区构成。 A、2个 B、3个 C、4个 D、5个10．按逻辑结构划分，文件主要有两类：（记录式文件）和流式文件。 A、记录式文件 B、网状文件 C、索引文件 D、流式文件 11．UNIX中的文件系统采用（、流式文件）。 A、网状文件 B、记录式文件 C、索引文件 D、流式文件 12．文件系统的主要目的是（ A ）。 A、实现对文件的按名存取 B、实现虚拟存贮器 C、提高外围设备的输入输出速度 D、用于存贮系统文档 13．文件系统中用（ D ）管理文件。 A、堆栈结构 B、指针 C、页表 D、目录 14．为了允许不同用户的文件具有相同的文件名，通常在文件系统中采用（ B ）。 A、重名翻译 B、多级目录 C、约定 D、文件名 15．在多进程的并发系统中，肯定不会因竞争( C )而产生死锁。 A、打印机 B、磁带机 C、CPU D、磁盘 16．一种既有利于短小作业又兼顾到长作业的作业调度算法是( C )。 A、先来先服务 B、轮转 C、最高响应比优先 D、均衡调度 17．两个进程合作完成一个任务。在并发执行中，一个进程要等待其合作伙伴发来消息，或者建立某个条件后再向前执行，这种制约性合作关系被称为进程的（ B ）。 A、互斥 B、同步 C、调度 D、伙伴 18．当每类资源只有一个个体时，下列说法中不正确的是（ C ）。 A、有环必死锁 B、死锁必有环 C、有环不一定死锁 D、被锁者一定全在环中 19．数据文件存放在到存储介质上时，采用的逻辑组织形式是与( A )有关的。 A、文件逻辑结构 B、存储介质特性 C、主存储器管理方式 D、分配外设方式 20．在单处理器的多进程系统中，进程什么时候占用处理器和能占用多长时间，取决于( B )。 A、进程相应的程序段的长度 B、进程自身和进程调度策略 C、进程总共需要运行时间多少 D、进程完成什么功能 二、填空题（每空2分，共20分）