计算机研究生考试题

计算机研究生考试题（通用9篇）

篇1：计算机研究生考试题

湖南师范大学硕士研究生入学考试试题--计算机应用

湖南 师范 大学 2004 年 攻读 硕士 学位 研究生 入学 考试 试题

学科、专业：语言学 及 应用 语言学

考试 科目： 计算机 应用 (436) (方向 4)

一、 选择(26分)

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.下列字符中，ASCII码值最小的是????。

A.a????B.A??? C.m????D.Y

7.操作系统的主要功能是???? 。

A.控制和管理系统资源的使用??B.实现软硬件的转接

C.管理计算机的硬件设备????D.把源程序译成目标程序

8.因特网采用的核心技术是?????。

A.TCP/IP协议???????? B.局域网技术

C.远程通信技术????????D.光纤技术

9.网络上的计算机之间传送程序和文件的服务是?????。

A.DNS???B.FTP???C.SMTP??? D.TELNET

10.影响计算机网络的因素很多，面临的最大威胁是?????。

A.人为的无意失误???????B.人为的恶意攻击

C.网络软件的漏洞和“后门”??D.以上答案都不正确

11.语料库向用户提供的最基本的工具是????语料的.工具，它使用户可以从语言材料仓库中方便地获得关于特定语言材料的相关信息。

A.加工?? B.索引??C.访问?? D.提供

12. 汉语书面语是一个一个字地排列语言单位，无法体现汉语口语中的???? 的界限。这就成为汉语语料库标记中的一个特殊任务。

A.音节?? B.字???C.词????D.语素

13.《现代汉语频率词典》要通过计算机获得词的频率信息，必须首先?????。

A.建立一个一定规模的语料库?? B.建立一个穷尽的语料库

C.获得字的频率信息?????? D.获得汉字部件的频率信息

二、解释下列有关树的概念(24分)

1.点???? 2.深度(depth)??? 3.叶子(leaf)?

4.孩子(child)????5.双亲(parents)?? 6.兄弟(sibling)

7.结点的层次(level)?? 8.森林(forest)

三、 假设二叉树采用链接存储方式存储，用C语言编写一个中序遍历二叉树的非递归过程。(25分)

四、 组织大规模的语料库，需要设计高效率的存储方式。为了充分利用存储资源，请利用字节的位的运算方法(“或”, “与”, “非”), 用 3个字节同时包含下列信息:

(1) 一个汉字(2字节);

(2) 这个汉字记录的词的词性(假设所有的词性最多不超过 16 种, 每个词只有一个词性);

(3) 这个汉字是多音字还是不多音字。

请简要说明实现这个目标的方法。(25分)

五、 汉语信息处理的单位从字处理上升到词处理有什么重要意义?为什么说字处理是词处理的基础工作?为什么说跟英语的情况相比字处理是汉字这种文字类型给汉语带来的特殊任务?(25分)

六、结合自己今后的研究打算，谈谈计算机技术和网络技术在语言学中的应用前景。(25分)

篇2：计算机研究生考试题

问答题

1、简述中点划线法。10分

2、绘图说明多边形扫描填充算法过程。10分

3、Hermite曲线公式及说明。10分

4、编码裁剪过程。10分

5、求空间中一点相对于任一平面对称点的过程。10分

6、简述Phone光照模型。10分

论述题

1、简单图元生成算法中的核心问题，并举例说明如何实现。15分

篇3：计算机实验考试系统研究

随着网络技术的迅速发展和普及, 网络技术的运用在教育领域中已经成为现代教育必不可少的手段, 推动着现代教育的发展。考试作为教育的一个重要组成部份也成为现代教育的重要的研究领域。现有的计算机网络化教学的运用、教学内容、教学方式、考核手段还远远跟不上计算机科学技术的发展与应用水准。主要的问题体现在教学方法相对单一、教学设施落后、组织管理不能满足教学要求。特别是在计算机实验课程的考试上, 由于计算机课程主要考核的是学生对计算机的使用上, 过去的课程考核手段主要考核的是学生对计算机基础的知识掌握程度, 因此就导致了高分低能的现象, 得到高分的学生在实际操作计算机上能力却非常差, 不适应现代社会对学生的要求和教育的目标。如何利用现有的网络设施和教学资源, 开展计算机实践教育新的教育理念和新的人才培养模式, 建立未来学习型社会的终身学习体系, 构建学习型社会平台已成为当务之急, 这就是该项目研究开发的背景。本系统的开发就基于以上因素。

2、系统研究的意义

在目前许多计算机实验考核中, 依然还采取与传统的纸质考试:即采取人工命题出卷, 印刷纸质试卷, 考场笔试答题, 人工进行批改。对于计算机类的考试来说, 传统的考试存在着以下几个方面的问题:首先, 计算机课程强调了学习者的实际动手能力是一门实际操作性很强的课程科目, 特别是对一些理论性要求较高的课程, 例如高级程序设计语言课程来说需要学习者具备动手编程能力, 将所学到的编程语言能通过计算机来调试编写, 而传统的考试模式仅仅只能检测到学生的理论知识掌握情况, 而不能体现学生真正的实具掌握情况, 这种考核方法具有极大的不确定性、片面性, 不能真实反应学生的动手能力;其次, 传统的纸质考试模式需要组织命题者人工出题、评卷, 在考试过程中需要大量的监考人员去监督考场纪律、维持考场秩序, 浪费大量人力资源, 增大了教师的工作量。随着各级院校招生规模在近年的不断扩大, 参与相关考试过程的人员也越来越多, 人力资源的问题也日趋突出, 所面临的压力也越来越大。对于命题的教师来说, 随着考试人数的增多, 试题可选择的范围也日益减少;再次, 由于传统考试模式中都是人为命题, 试题难免会带有一定的片面性和主观性, 题目难度往往难以把握, 应考学员中难免出现押题猜题的心理, 同时在整个考试过程中, 繁多环节使得试卷的安全和保密存在隐患;考试后期对考试数据的统计、分类、分析的工作量巨大, 不适应现代的教育要求。

为更好的解决在纸质考试对计算机课程存在的问题, 相关教育工作者和科研人员进行的大量的计算机考试的研发工作, 常用的计算机考试系统有教育部的“全国计算机等级考试”、劳动人事部的“全国专业技术人员职称计算机考试”、信息产业部的“计算机软件考试”等系统。这些系统做的大量的实践和创新。从目前使用的情况来看, 解决了计算机考试的操作性难题, 同时也存在着或多或少的一些不足之处。

这些现有的考试系统在设置考试环境时大多是采用模拟环境或仿真技术, 没能提供一个接近真实的计算机使用虚拟环境给考生使用, 考试场景与真实的计算机运用环境区别较大, 考生在学习中所学到的计算机知识和实际操作方法不能在考试环境中得到充分考核, 由于技术上存在的缺陷, 很多考试系统对于某种操作只提供一种特定的“路径”, 即所谓的唯一“正确”方法来操作, 然而在计算机技术实际运用中, 对于同一目标的实现, 是可以选用不同的方法进行, 采用固定、单一的“路径”方法来判断应试者的知识掌握程度达不到真实的效果, 显然是不合理不公正的。

计算机考试系统的安全性研究较少, 在考试进行的全过程中基本没有实现相关的数据安全、传送安全、网络安全设置。这就让整个计算机课程考试过程中存在着不少的安全隐患。在实际应用中, 如果没有相就的数据安全防范手段, 考生的考试数据就可能会被任意修改, 如果没有相应的数据传送安全手段, 考生数据在传输的过程中就会存在着丢失和更改的危险, 如果没有网络安全设置, 管理考试的考务中心和执行考试的地方考点之间的责权关系难以明确。

计算机考试系统的共用性不大, 使得重用程度低。计算机考试系统所采用的考试模式落后于现代计算机技术的发展, 某些考试系统使用旧老的软件版本。比如目前多数政府机关、企事业单位所使用的办公软件大多是微软公司的Office 2003或2007系列, 我国的高等院校计算机基础教学也普遍采用的也是这些软件进行教学, 而一些计算机考试系统还停留在考察考生对Office 2000的使用, 大大落后。

计算机考试系统的稳定性考虑不足, 这使得在考试过程中操作运行效率较低, 另外在在考试进行过程中还会遇到一些突发情况, 例如电力供应中断, 网络故障、计算机死机等特殊情况, 应当有相应的应急处理办法。没有相关的设置就会增加了计算机考试地点的软硬件标准和技术维护能力、给考点带来较大的负担。

基于以上的分析, 为了尽快解决其中的诸多不足, 设计研发一套功能完善的计算机实验考试系统来综合、客观评学生的计算机应用水平是非常有意义的和必不可少的。

3、系统的功能需求分析

通过对学校计算机基础考试的充分调研和分析, 总结考试的流程基本由以下几个方面构成。

1) 、命题:教师根据教学大纲确定考点, 明确试卷结构、题量、难度、各章节的题量分备。通过交叉或单独命题, 审题, 最后得到试卷。

2) 、标准答案及评分标准的制定:预先给出参考答案, 每一道题的评分标准, 检查复核讨论形成最终答案。

3) 、考试:确认考生的身份, 发试卷。填写姓名、班级、学号等基本信息, 完成答题并交卷。

4) 、阅卷:教师根据评分标准对每位考生进行阅卷, 给出各题小分, 统计总分。

5) 、统计成绩:评判工作结束, 教师统计各班成绩, 作试卷分析, 最后将成绩提交到校园教务网络系统上。

4、系统的详细设计

根据前面的软件需求分析, 将整个考试系统划分为四个模块:试题模块、考试子模块、评分模块、回收模块。每个模块的设计分析如下。

1) 试题模块

试题模块包括试题生成、题库维护等子模块, 在整个考试系统中, 题库建设是考试系统和评分系统能够正常运行的基础, 是系统的基础, 题库需要要具有录入、管理、维护试题的功能, 同时在题库中对各个测试点的相关的题目描述、标准答案和对应分值, 系统应具备随机自动组卷的的功能来适应不同要求的考试。界面应当友好, 考虑到不同层次的人员出题录入的需要。

此次考试系统题库的建设采用Access数据库管理题库、SQL结构化语言进行查询与VisualBasic语言编程结合的方式进行设计与实现。根据考试的设置, 分为Windows操作考试模块出题模块、打字操作考试模块出题模块、无纸化考试模块出题模块、Word操作考试模块出题模块、Excel操作考试模块出题模块、PowerPoint操作考试模块出题模块

原始试题通过提取规则选择或手工录入的方式录入到出题系统模块, 根据知识点分类到试题数据库中。

2) 考试模块

在试题模块的基础上考试子模块主要进行考生登录、验证, 给考生创建一个满足试题需求的考试界面、从试题库中随机生成试题, 按照抽取出的试题, 将考生所做的答案记录在数据库中为评分提供数据。

考生登录界面模块主要解决考生登录考试系统的相关问题

试题的质量对整个考试系统的质量起到决定性的作用, 衡量一套考试系统生成的试题好坏主要考虑从以下几点:

试题的结构, 知识点的覆盖, 特易度的选择和平衡。

试题的公正性, 对所有考生来说试卷中的知识点的广度和深度是否一致或最大限度的接近。

试题的重复度设置, 如果一套试题在考试中反复出现, 那么对先考的考生显然有失公平。

考试子模块主要涉及考试时的试题说明, 试题之间的切换, 相应环境或题目的调用等。控制考生进行考试。达到的目标有以下三点:

(1) 提供舒适、简单、便捷、友好的考试界面。考试时提示界面的自动出现/隐藏。

(2) 完全真实的计算机使用环境。不干扰考生打题, 又能对计算机进行控制

(3) 试题的保护。为避免考生将试题和原始文档保存, 关闭考试系统, 直接完成试题, 达到多用时间的目的。

在考试系统中为解决以上问题, 采用Windows消息截取和分析技术与特殊界面技术向考生提供了一个舒适、简单、便捷、友好的考试界面, 考试中考生根据需要调用“考试提示”界面, 将考试系统对考生的影响降到最低, 对操作完全没有影响, 对考试的时间进程有完全的控制能力;计算机考试系统对考生的操作情况又有良好的控制能力。

3) 评分模块

评分子模块在整个考试系统中最为关键, 是考试系统可靠性和可用性的体现, 也是整个开发设计中难度最大的一个模块。评分子模块要能够快速地检测判断考生的答题信息, 根据标准答案进行评分, 在加快评分速度的同时更要保证其正确性。难点主要在于Office软件中的评分处理, 知识点众多、测试点复杂。

Office操作题评分模块是主要的评分模块。Office操作题评分模块的自动评分是难度较大的工作。Office办公自动化系统软件本身的功能十分强大, 考试检测的知识点也比较多, 工作量比较大。考试系统对所有抽考的知识点要进行自动评分。本系统中拟采用的主要评分手段是OLE技术和VBA编程技术。

4) 回收子模块

考试系统中的回收子模块的主要是将考生已经评分的成绩从考试数据库中提取, 在成绩表中生成对应的成绩。并且能够将考生计算机上的成绩数据导入到服务器上。成绩数据是考试系统中的重要数据, 对成绩数据的加密、解密, 以数据传送中的安全问题都用充分的考虑。另外对于重复考号在提取成绩时, 则按照高分覆盖低分的原则。

5、系统研究总结

在整个考试系统的研发过程中, 结合我校的实际情况和国内外网络考试的发展, 研究了所涉及到的相关理论和相关技术, 广泛调查了当前计算机考试的具体实施过程, 考试系统的开发目的是使计算机基础课的考试实现一体化、自动化的无纸化考试, 包括考试的命题、组卷、考试、评分、回收成绩等过程。考试系统的性能上要具有界面友好、易使用维护、易扩展、伸缩性好、高安全性、人性化等特点。在开发过程中使用了面向对象的设计理念对系统的分析模型和设计模型建模, 做出了系统的需求分析。用UML技术对考试系统建模, 利用VBA技术实现OFFICE操作题的自动评分。并在我校的计算机教学中做相应的测试和改进。

本考试系统己多次进行测试和改进, 系统运行可靠, 并开始在考试中实战检测。改善了考试过程, 减轻了教师工作量, 提高了考试的科学性、提高了考试评估的准确性。考试系统功能考虑较为全面、灵活, 系统所需环境要求不高, 能适应当前大部份学校机房偏低的配置。考试系统操作简单、界面友好, 系统提示清晰, 容易掌握。自动的回收评分功能取代传统的手工改卷, 提高老师的工作效率, 考试系统的题量大, 知识点详细, 覆盖性好、类型较全面, 对提高教学和考查学生水平有很大帮助。同时还能为其它学科的无纸化考试提供借鉴。

摘要：计算机实验的考核是计算机教学的一个重要环节, 通过对现有计算机实验考试方法的比较, 提出一个完整的考核系统。

关键词：考试系统,UML,VBA,Office

参考文献

[1]朱晨.UML模型一致性检测的研究与设计[D]上海交通大学, 2007.

[2]余雪丽.软件体系结构及实例分析[M].北京:科学出版社, 2002.

[3]吴平.远程考试系统的设计[J].中国远程教育, 2000, (7) .

[4]候衍龙.基于UML的面向对象建模技术及应用[D]:[硕士学位论文].南京:南京航空航天大学, 2002.

篇4：计算机基础考试自动评分系统研究

【关键词】计算机基础；评分策略；自动评分系统

在当今这个时代，随着计算机在社会上的普及，这样在一定的程度上就使计算机的使用渗透到社会生活的各个领域。目前在我国计算机教育正在不断的进行普及同时在计算机上进行考试已经被广大高校认同，这样对于考试的难度就会有所提高，同时考试的规模正在不断的扩大，因此，在计算机基础考试中采用自动评分是必然的选择。在对计算机考试中的理论题进行自动的评分是非常很容易的实现，但是对于其中的操作进行自动评分是有着相当大的难度。在各个高校中的计算机基础考试主要有理论选择题、Windows操作题、文字处理Word、电子表格excel、演示文稿PowerPoint和上网题等的考察。

一、计算机基础考试自动评分系统研究背景

计算机基础目前是我国各个高校当中的一门重要公共基础课程，在传统的考试中进行评分存在很大的不足，比如在进行评分的时候没有利用网络的优点，增加了评卷教师的压力，在很多的情况下也没有办法禁止学生作弊。同时在考试的时间上没有办法做到很好的监控。因此对于在各个高校中计算机基础考试和全国计算机等级考试中进行自动评分，在很大的程度上就可以促使在广大高校计算机考试中实现无纸化，同时也就可以促进我国的高校教育的发展，促进了计算机试题形式的多样性，主要是由单一的试题到目前的自由组合的题库，就可以使在教学中扩展诸多的教学内容，也可以促进教师改变教师方式，改变传统形式的教育观念。在计算机基础考试进行自动评分，这样在一定的程度对于计算机教育的发展起着重要的作用。在计算机考试中进行无纸化考试在一方面不仅仅可以调动学生的积极性在另一方面还可以让学生对于计算机爱好与兴趣被激发出来，还可以提高教师的教学质量。

二、计算机基础考试自动考试评分系统

1.计算机基础考试自动评分系统开发的特点

在对计算机基础考试自动评分系统中进行开发应该是要选择较为成熟的工业技术的标准，这样才能够使在考试中所涉及到一些操作系统等与进行开发的工具进行连接起来，这样有利于计算机基础考试自动评分的开发。

在计算机基础考试中要是以网络技术为基础的时候开发，技术人员就应该使分布式的处理方法充分的体现出来。

2.计算机基础考试自动评分系统开发模型

在针对于软件的开发，不同的软件开发都是有着不同的模型。因此，要针对不同的题型进行开发适合它所需要的自动评分系统。

3.计算机基础考试自动评分系统设计的原则

（1）实用性原则

在对软件工程进行开发的时候，一般都是要应用到生活当中，因此在开发的时候要考虑到软件在计算机上是否能够应用。

（2）可靠性原则

在软件开发的时候，要保证在断电、死机、恶意攻击的时候应该可以正常的进行处理考试内容，要保证计算机系统中数据的安全性。

（3）安全性原则

在进行软件的开发的时候，技术人员要建立在安全管理机构的体系上，这样在一定程度上就会使计算机系统减少受到攻击的次数。

（4）可扩展性原则

技术人员在进行设计软件开发的时候要考虑到将来科技的发展中，对于这个系统是否可以进行扩展与减少。

4.计算机基础考试系统需求的分析

（1）无纸化，在进行考试中的试题要通过计算机系统表现出来。

（2）自动化，主要就是要针对学生进行操作的内容进行收集与自动的评分。

（3）考试时间上的限制，考试的时间一旦达到规定的时间内，系统就会自动的关闭。

（4）网络上的限制，在进行考试的时候要隔离网络。

（5）建立数据库，主要就是把传统上的试题组合成一套存入系统当中。

三、自动评分系统的分析与实现

就自动评分系统来说，主要就是计算机通过把广大考生的答案与正确答案就行对比之后，给出分数。但是针对不同的题型每个考生的答案就会有着诸多的不同，因此要针对这种情况采取不同的策略进行评分。

1.计算机基础考试理论题的评分策略

计算机基础考试中理论题主要就是指选择题这类题型，考生在做完答案之后就会保存到系统当中，这类题都是具有唯一性的，因此，在考试之后只要将他们与标准答案进行匹配就可以了。只有答案与标准一样才能够得到分。

2.计算机基础考试中操作题的评分策略

在这里主要就是要尽最大可能要模拟人工阅卷的方式

（1）文字输入题的评分

文字输入题主要就是对考生在输入中英文、特殊与表达符号的能力的考察，这里只需要把考生的答案与标准的答案进行对比进行给出相应的分数即可。

（2）计算机基础考试中Windows操作题评分

这种类型主要就是有关文件夹与为文件的操作，这个操作一般都会使考生目录中的文件有所改变，因此，这类题的评分就可以通过搜索考生所有的目录即可。

（3）计算机基础考试中Word操作题的评分

在这一类型中主要就是针对其文档进行文字的编辑、排版等操作，考生所做的答案和这道题的标准答案一般都是以.docx的形式在系统中所存在的。在根据其中的不同操作类型给出相应的评分。

（4）计算机基础考试中Excel操作题的评分

这类题主要就是针对工作表格中的一些数据进行处理，最后考生的最终结果会存在.xlsx当中。这一类型的评分标准是与Words文档的处理方式是完全一样的。

（5）计算机基础考试PowerPoint的评分

在这类型题中，主要就是对PowerPoint这部分的操作题进行批阅，但是在进行批阅的时候还应该要判断学生所做的文件是否存在。

四、总结

在计算机基础考试中采用自动阅卷评分是必然的选择，因此，在针对计算机基础考试软件在开发的过程中，技术人员就要针对不同题型的诸多不同的特点来设计出最为适合这类型题的评分系统，这样在很大的程度上就会准确的，快速的评出相应的分数，在一定新的程度上也是可以减少其中人员的使用。因此，在进行自动化评分的时候在很大的程度上是可以促进计算机教育发展，在一定的程度上也可以促进我国计算机在各个高校中的普及。

参考文献

[1]丁淑香，徐汀荣.基于COM技术的Office自动评分系统的设计与实现[J].沙洲职业工学院学报，2007.

[2]周凤石.大学计算机系信息技术课程无纸化考试系统的设计与实现[J].苏州大学，2006.

[3]王鑫.计算机基础考试中Office操作题自动阅卷及关键技术研究[D].哈尔滨工程大学，2008.

[4]李峤.计算机考试系统自动阅卷的研究与实现[D].东北师范大学，2012.

篇5：计算机研究生考试题

山东建筑大学

研究生入学考试《计算机专业综合》考试大纲

一、数据结构（占75分）

（一）绪论

1.理解数据结构的基本概念；掌握数据的逻辑结构、存储结构及其差异；

2.理解算法的概念、重要特性、设计要求，掌握算法的时间和空间复杂性分析。

（二）线性表

1.理解线性表的定义和基本操作；

2.掌握线性表顺序存储及基本操作实现；

3.掌握单向循环链表、双向循环链表的实现；

4.了解静态线性表的概念；

5.了解顺序存储和链式存储的优缺点及适用场合；

6.掌握线性表的应用，如集合的并、交、差运算的实现，一元多项式求和等。

（三）栈和队列

1.理解栈和队列的特性和它们之间的差异，掌握栈和队列的适用场合；

2.掌握顺序栈定义及基本操作的实现；

3.掌握循环队列定义及基本操作的实现；

4.了解优先队列的概念和常用操作的实现；

5.掌握栈和队列的应用。

（四）树与二叉树

1.理解树的基本概念；

2.掌握二叉树的定义及主要特征；

3.掌握二叉树的顺序存储结构和链式存储结构；

4.掌握二叉树的先序、中序、后序和层次遍历及遍历应用；

5.理解树的存储结构；

6.掌握树和森林的遍历、树和森林与二叉树的转换；

7.掌握哈夫曼（Huffman）树和哈夫曼编码。

（五）图

1.理解图的基本概念；

2.掌握图的邻接矩阵和邻接表存储结构，掌握图的基本操作在两种存储结构上的实现；

3.了解图的多重邻接表和十字链表存储结构；

4.掌握图的深度优先遍历和广度优先遍历；

5.掌握图的基本应用中的最小生成树（Prim和Kruskal）、最短路径（Dijkstra和Floyd）、拓扑排序算法及复杂性分析。

（六）查找

1.理解查找的基本概念；

2.掌握顺序查找法和查找性能分析；

3.掌握折半查找法和查找性能分析；

4.掌握二叉排序树的定义、构造、插入、删除及查找性能分析；

＋5.理解二叉平衡树；了解B树；

6.掌握哈希（Hash）表的构造、查找及查找性能分析。

（七）内部排序

1.理解排序的基本概念；

2.了解直接插入排序、折半插入排序、简单选择排序；

3.掌握希尔排序、快速排序、堆排序、归并排序、基数排序

4.各种排序算法的比较，包括时间性能、空间性能、稳定性等。

二、操作系统（占75分）

（一）操作系统概述

1.操作系统的概念、特性和功能

2.操作系统的发展与分类；

3.操作系统中内核态与用户态、中断、系统调用等概念

4.操作系统的体系结构如微内核的概念

（二）进程管理

（1）进程与线程

1.进程的概念

2.进程的状态与转换

3.进程控制

4.进程组织

5.进程通信：共享存储系统；消息传递系统；管道通信。

6.线程概念与多线程模型

（2）处理机调度

1.调度的基本概念

2.调度时机、切换与过程

3.调度的基本准则

4.调度方式

5.典型调度算法：先来先服务调度算法；短作业优先调度算法；时间片轮转调度算

法；优先级调度算法；高响应比优先调度算法；多级反馈队列调度算法等。

（3）进程同步与互斥

1.进程同步的基本概念

2.实现临界区互斥的基本方法：软件实现方法；硬件实现方法。

3.信号量

4.管程

5.经典同步问题：生产者-消费者问题；读者-写者问题；哲学家进餐问题。

（4）死锁

1.死锁的概念

2.形成死锁的四个必要条件

3.处理死锁的方法：死锁预防（破坏形成死锁的各个必要条件）；死锁避免（系统

安全状态：银行家算法）；死锁检测和解除

（三）内存管理

（1）内存管理基础

1.内存管理概念：程序装入与链接；逻辑地址与物理地址空间；内存保护。

2.交换与覆盖

3.连续分配管理方式：单一连续分配；分区分配。

4.非连续分配管理方式：分页管理方式；分段管理方式；段页式管理方式。

（2）虚拟内存管理：

1.虚拟内存基本概念

2.请求分页管理方式

3.页面置换算法：最佳置换算法（OPT）；先进先出置换算法（FIFO）；最近最少使

用置换算法（LRU）；时钟置换算法（CLOCK）。

4.页面分配策略

5.抖动：抖动现象；工作集。

6.请求分段管理方式

（四）输入输出（I/O）管理

（1）I/O管理概述

1.I/O设备及设备控制器

2.I/O控制方式：程序I/O、中断驱动I/O、直接存储器访问I/O和通道I/O

3.I/O软件层次结构：中断处理程序、设备驱动程序、设备独立性软件、用户层I/O

软件

（2）设备分配

1.分配中使用的数据结构

2.独占设备的分配过程

3.假脱机技术（SPOOLing）

（3）提高性能的高速缓存与缓冲区

（五）文件管理

（1）文件系统基础

1.文件概念

2.文件逻辑结构：顺序文件；索引文件；索引顺序文件。

3.目录结构：文件控制块和索引节点；单级目录结构和两级目录结构；树形目录结

构；目录的查询技术。

4.文件共享及保护

（2）磁盘组织与管理

1.外存的组织方式/文件的物理机构：连续分配、链接分配、索引分配

2.磁盘存储空间管理：空闲表/链法、位示图法、成组链接法

3.磁盘调度算法：先来先服务、最短寻道、扫描算法、循环扫描等

三、参考书目

[1] 严蔚敏，吴伟民.数据结构（C语言版）[M].北京：清华大学出版社

[2](美)Ellis Horowitz，Sartaj Sahni，Dinesh Mehta著，张力等译.数据结构基础(C++语言

版)(第2版)[M].北京：清华大学出版社

[3] 汤子瀛.计算机操作系统(修订版)[M].西安电子科技大学出版社，2005年1月

[4] 汤小丹等.计算机操作系统学习指导与题解[M].西安电子科技大学出版社，2008年9

月

[5] 操作系统考研辅导教程(计算机专业研究生入学考试全真题解)[M].电子科技大学出版

篇6：计算机研究生考试题

1.081002信号与信息处理（专业）

初始科目：1002英语 2003随机过程 3029信号与系统

2.081200计算机科学与技术（专业）

初始科目：1002英语 2003随机过程

篇7：计算机研究生考试题

硕士研究生入学专业课考试参考大纲

各位考生：

欢迎报考北京科技大学计算机与通信工程学院！

根据教育部文件精神，硕士研究生入学考试不指定参考书目，以下大纲仅供报考考生复习参考。

815《数字电子》参考大纲

一、数制和码制

1、概述；

2、几种常用的数制；

3、不同数制间的转换；

4、二进制算术运算；

5、几种常用的编码

二、逻辑代数基础

1、概述；

2、逻辑代数中的三种基本运算；

3、逻辑代数的基本公式和常用公式；

4、逻辑代数的基本定理；

5、逻辑函数及其表示方法；

6、逻辑函数的化简方法；

7、具有无关项的逻辑函数及其化简；

8、用Multisim 7进行逻辑函数的化简与变换

三、门电路

1、概述；

2、半导体二极管门电路；

3、CMOS门电路；

4、其他类型的MOS集成电路；

5、TTL门电路；

6、其他类型的双极型数字集成电路；

7、Bi-CMOS电路；

8、TTL电路与CMOS电路的接口

四、组合逻辑电路

1、概述；

2、组合逻辑电路的分析方法和设计方法；

3、若干常用的组合逻辑电路；

4、组合逻辑电路中的竞争－冒险现象；

5、用Multisim 7分析组合逻辑电路

五、触发器

六、时序逻辑电路

七、脉冲波形的产生和整形

820《通信原理》参考大纲

一、通信系统和通信网的构成二、确定信号分析

三、随机过程

四、模拟通信系统

1、引言；

2、幅度调制；

3、角度调制；

4、线性调制系统的抗噪声性能；

5、角度调制系统的抗噪声性能；

6、频分复用及其应用；

7、超外差接收机；

8、接收机的噪声系数与等效噪声温度

五、数字信号的基带传输

1、引言；

2、数字基带信号波形及其功率谱密度；

3、在加性白高斯噪声信道条件下数字基带信号的接收；

4、数字PAM信号通过限带基带信道的传输；

5、在理想限带及加性白高斯噪声干扰信道条件下数字PAM信号；

6、眼图；

7、信道均衡；

8、部分响应系统；

9、符号同步

六、数字信号的频带传输

1、引言；

2、二进制数字信号正弦型载波调制；

3、四相移相键控；

4、M进制数字调制；

5、恒包络连续相位调制

七、信源和信源编码

1、引言；

2、信源的分类及其统计特性描述；

3、信息熵；

4、互信息；

5、无失真离散信源编码定理简介；

6、无失真里塞信源编码；

7、信息率失真函数；

8、限失真信源编码定理与限失真信源编码；

9、连续信源的限失真编码；

10、相关信源的限失真信源编码

八、信道

1、引言；

2、信道的定义和分类；

3、通信信道；

4、信道的数学模型；

5、恒参信道特性及其对信号传输的影响；

6、随参信道特性及其对信号传输的影响；

7、分类接收；

8、信道容量；

9、信道复用

九、信道编码

1、信道编码的基本概念；

2、线性分组码；

3、循环码；

4、BCH码；

5、卷积码；

6、纠正突发错误码；

7、交织；

8、级联码；

9、Turbo码；

10、高效率信道编码TCM

十、正交码与伪随机码

1、引言；

2、正交码；

3、正交码的应用；

4、伪随机码；

5、伪码的同步；

6、伪随机序列的应用

十一、通信网的基本知识

1、引言；

2、通信网的组成要素和性能要求；

3、交换技术的基本原理；

4、信令和协议

869《计算机组成原理》参考大纲

一、概论

1、计算机发展历程；

2、计算机硬件的基本组成；

3、计算机软件的分类；

4、计算机工作过程和主要性能指标

二、数据的机器层次表示

1、数值数据的表示；

2、机器数的定点表示与浮点表示；

3、非数值数据的表示；

4、十进制数和数串的表示；

5、数据校验码

三、指令系统

1、指令格式；

2、寻址技术；

3、指令类型；

4、指令系统的发展

四、数值的机器运算

1、基本算术运算的实现；

2、定点加减运算；

3、带符号数的移位和舍入操作；

4、定点乘法运算；

5、定点除法运算；

6、规格化浮点运算；

7、逻辑运算与实现；

8、运算器的基本组成与实现

五、存储系统和结构

1、存储系统的组成；

2、主存储器的组织；

3、半导体随机存储器和只读存储器；

4、主存储器的连接与控制；

5、提高主存读写速度的技术；

6、多体交叉存储技术；

7、高速缓冲存储器；

8、虚拟存储器

六、中央处理器

1、中央处理器的功能和组成；

2、控制器的组成和实现方法；

3、时序系统与控制方式；

4、微程序控制原理；

5、控制单元的设计；

6、流水线技术；

7、精简指令系统计算机；

8、微处理器中的新技术

七、外部设备

1、外部设备概述；

2、磁介质存储器的性能和原理；

3、磁介质存储设备；

4、磁盘阵列；

5、光盘存储器；

6、新型辅助存储器；

7、输入设备；

8、输出设备

八、输入输出系统

1、主机与外设的连接；

2、程序查询方式及其接口；

3、中断系统和程序中断方式；

4、DMA 方式及其接口；

5、总线技

870《软件工程》参考大纲

一、软件工程学概述

1、软件危机；

2、软件工程；

3、软件生命周期

二、可行性研究

1、可行性研究的任务；

2、可行性研究过程；

3、系统流程图；

4、数据流图；

5、数据字典；

6、成本/效益分析

三、需求分析

1、需求分析的任务；

2、与用户沟通获取需求的方法；

3、分析建模与规格说明；

4、实体-联系图；

5、数据规范化；

6、状态转换图；

7、其他图形工具；

8、验证软件需求

四、形式化说明技术

1、概述；

2、有穷状态机；

3、Petri网；

4、Z语言

五、总体设计

1、设计过程；

2、设计原理；

3、启发规则；

4、描绘软件结构的图形工具；

5、面向数据流的设计方法

六、详细设计

1、结构程序设计；

2、人机界面设计；

3、过程设计的工具；

4、面向数据结构的设计方法；

5、程序复杂程度的定量度量

七、实现

1、编码；

2、软件测试基础；

3、单元测试；

4、集成测试；

5、确认测试；

6、白盒测试技术；

7、黑盒测试技术；

8、调试；

9、软件可靠性

八、维护

1、软件维护的定义；

2、软件维护的优点；

3、软件维护过程；

4、软件的可维护性；

5、预防性维护；

6、软件再工程过程

九、软件项目管理

1、估算软件规模；

2、工作量估算；

3、进度计划；

4、人员组织；

5、质量保证；

6、软件配置管理；

7、能力成熟度模型

特别说明：（1）考试内容主要为各学科基础知识，也有对考生实践能力的考察；（2）无参考资料、历年真题、历年复试分数线，无考前辅导班；

（3）招生专业目录中公布的招生人数包括推免生，但目前尚无法确定各专业推免生人数。

篇8：计算机研究生考试题

全国计算机等级考试并且笔试和上机成绩均合格者, 将获得由教育部考试中心颁发的相应合格证书, 笔试和上机考试合格证书是考生的计算机应用能力的有利证明, 也是用人单位考核和录用工作人员的重要依据。

全国计算机等级考试中的上机考试是利用局域网进行考试, 上机考试主要测试考生在Windows平台上的基本操作和运用有关应用软件进行信息处理或者编程的基本技能。上机考试在局域网络环境下进行, 考试机的操作系统是中文版Windows XP Professional (SP3) , 服务器的操作系统是中文标准版Windows Server 2003 (SP2) 。网络安全就其本质而言是网络上的信息安全。从广义上讲, 凡是涉及网络上信息的保密性、完整性、可用性、真实性和可控性的相关技术和理论, 都是网络安全的研究领域。简单来讲, 网络安全可包括如下三个部分:系统不被侵入、数据不丢失、网络中的计算机不被病毒感染。

下面以全国计算机等级考试 (NCRE) 上机考试中存在的网络安全隐患以及应采取防范措施为例进行探讨分析。

一、等级考试中存在的安全隐患

随着网络时代的到来, 资源共享日益加强, 但是网络的安全问题也越来越突出, 具体表现为:入侵用户计算机系统、窃取用户信息、修改用户数据、控制用户电脑等。

分析认为, 利用计算机网络考试所面临的安全威胁主要是服务封锁攻击。指一个用户占有大量的共享资源, 使系统没有剩余的资源给其他用户再提供服务的一种攻击方式。服务封锁攻击的结果是降低系统资源的可用性, 这些资源可以是CPU时间、磁盘空间、MODEM、打印机, 甚至是系统管理员的时间。攻击的方法包括通过网络监听软件获取用户的账号和密码;常用的攻击工具有扫描器、口令攻击器、特洛伊木马、网络嗅探器等[1]。黑客常用的攻击技术主要有缓冲区溢出攻击、IP欺骗攻击、Web欺骗攻击、电子邮件攻击、拒绝服务攻击等技术, 突破防火墙等等, 攻击的步骤分为:第一步:寻找可入侵目标主机并分析目标主机;第二步:入侵有安全漏洞的主机并获取账号和密码, 登录主机;第三步:得到超级用户权限, 控制主机;第四步:隐藏自己。严重时会使系统关机、网络瘫痪。

对全国计算机等级考试上机考试构成安全威胁可以分为以下几种类型:黑客入侵、来自内部的攻击、计算机病毒的侵入、优盘的使用和修改网络的关键数据等, 这些都可能对考试的顺利进行造成威胁。

二、网络考试安全策略分析

网络安全威胁的表现形式自然灾害、意外事故。计算机犯罪。人为行为, 例如使用不当, 安全意识差等。“黑客”行为, 由于黑客的入侵或侵扰, 内部泄密、外部泄密、信息丢失、电子谍报, 例如信息流量分析、信息窃取、信息战、网络协议中的缺陷等。

1. 防火墙技术

防火墙是置于不同网络安全域之间的一系列部件的组合, 它是不同网络安全域间通信流的唯一通道。防火墙本身具有较强的抗攻击能力, 是提供信息安全服务, 实现网络和信息安全的基础设施。在逻辑上, 防火墙是一个分离器, 一个限制器, 也是一个分析器, 有效地监控内部网和Internet之间的各种活动, 保证内部网络的安全。按使用的核心技术, 可将防火墙分为包过滤防火墙 (根据流经防火墙的数据包头信息, 决定是否允许该数据包通过) 、状态检测防火墙、应用代理防火墙、复合型防火墙等四种[2]。

2. 数据加密、授权访问控制技术

用户授权访问控制具体在等级考试中的应用为:考生的考试机的操作系统是W i n d o w s X P, 它必须是这台考试机的用户, 并且它必须是属于这台考试机的A d m i n i s t r a t o r s组的成员, 这样这台考试机就可以以这个用户登录进行考试。为保证考试机使用空白密码可以访问服务器, 需要在服务器上进行必要设置。运行gpedit.msc, 依次展开“计算机配置>Windows设置>安全设置>本地策略>安全选项”, 将“帐户:使用空白密码的本地帐户只允许进行控制台登录。”一项禁用即可。

NCRE考试使用的是Windows操作系统, 在考试前进行用户名登录注册, 设置登录密码;设置目录和文件访问权限和密码, 以控制用户只能操作什么样的目录和文件, 或设置用户级访问控制。

3. 物理防范技术

为了确保考试的顺利进行, 在准备考场的时候, 也可以将局域网与外网断开, 这样可以防范外网攻击。为了防范考生在考试的时候利用优盘作弊, 可以在CMOS中禁用USB接口[3]。

4. 采用的具体措施

身份验证访问授权 (Authorization) , 实时侵入检测技术、网络分段、选择集线器、VLAN技术、VPN技术、防火墙技术。

5. 考试组织者的安全意识

作为考试的组织者, 考试系统管理员与教务人员要运用一切可以使用的工具和技术, 尽一切可能去控制各种作弊的行为, 才能把不安全的因素降到最低。用备份和镜像技术提高数据可靠性, 创建安全的网络环境、数据加密、防治病毒、安装补丁程序、细阅读日志、提防虚假的安全、构筑防火墙等。网络系统的安全措施应实现如下目标:对存取的控制;保持系统和数据的完整;能够对系统进行恢复和对数据进行备份。

三、总结

考试中利用网络作弊也是一个不老的话题, 涉及技术、管理、使用等许多方面, 安全与反安全就像矛盾的两个方面, 绝对的安全是不存在的, 只要考试组织者能做到认真细致, 时刻牢记“考试无小事”, 就可以将风险降到最低。

摘要：计算机网络应用的普及给各种考试带来了极大的方便, 同时也产生了网络系统安全问题。关心电脑网络安全性的问题受到了众的重视, 在文章里面分析了几种利用计算机网络在考试中手段, 并对相关的手段进行分析, 给出了相应的安全防范措施。

关键词：上机考试,计算机网络,网络安全

参考文献

[1]朱元忠.计算机网络安全技术[M].大连:大连理工大学出版社, 2008.

[2]王群.计算机网络安全技术[M].北京:清华大学出版社, 2008.

篇9：计算机研究生考试题

关键词：辅导网站；计算机等级考试；JSP；SQL Server 2000

中图分类号：TP311.52

1 计算机等级考试网站的研究背景

为了适应知识经济和信息社会发展的需要，计算机应用已成为人们必须掌握的一种技能。每年参加计算机等级考试的人数不断增加，为此建设一个计算机等级辅导网站显得尤为重要，有了这些计算机等级考试辅导网站，想参加计算机等级考试的人就可以方便、快捷、高效率的学到很多与考试有关的知识等等。因此，计算机等级考试辅导网站的出现不仅满足了众多学者的学习需求，激发了学者的学习热情，也是交互式学习发展的必然趋势。

2 计算机等级考试辅导网站的现状

目前，计算机网络和多媒体技术的出现和发展使得人们获取知识和进行考试的途径不在单一化，大多数学习计算机知识和将要参加计算机等级考试的人都会通过互联网寻求帮助。计算机等级考试辅导网站的建立将各个网站的优点结合起来，不仅具备视频教学、学习资料下载的功能，而且还具有模拟测试、在线练习、评分和解析的功能，同时也不断的激发了学者的学习热情。

3 网站开发的相关技术

通过对系统功能及应用各方面的综合分析，本网站采用JSP作为前台设计动态网页的语言，后台设计中采用Microsoft SQL Server 2000数据库开发工具，最终建设成一个有持久生命力，兼容性、安全性和可扩展性良好并可以满足学者获取学习信息的辅导网站。下面是对本网站涉及的技术进行简要的介绍。

3.1 JSP技术

JSP全称Java Server Pages，它是在传统的网页HTML文件中插入Java程序段和JSP标记，从而形成JSP文件。JSP技术使用Java编程语言编写类XML的tags和scriptlets，来封装产生动态网页的处理逻辑，将网页逻辑与网页设计和显示分离，支持可重用的基于组件的设计，使基于Web的应用程序的开发变得迅速和容易。

3.2 数据库

数据库是信息系统的核心和基础。结合实际需求，本设计采用的数据库为SQL Server 2000数据库，并根据系统功能设计的要求，将其分为前台和后台两个部分的设计。为了提高网站代码的重复利用率，计算机等级考试辅导网站相应的采用了模块化的设计结构。各个模块之间既相互独立，又相互联系，提高了代码的利用率、降低了网站的开发成本、提高了运行效率。

4 计算机等级考试辅导网站的功能分析

计算机等级考试辅导网站应当分为一般用户的界面和管理员用户的界面。

其中一般用户界面的主要功能包括：会员的注册及注册信息的修改、资源的下载、模拟考试、在线练习等。

管理员界面的主要功能包括：系统管理、资料的管理、试题管理、用户管理等。

5 计算机等级考试辅导网站的实现

计算机等级考试网站的实现分为用户界面和管理员界面。在用户界面中，用户可以利用网站中的功能去备战考试；在管理员的界面中，管理员可以通过界面中给出的功能去管理计算机等级考试辅导网站中的内容。

5.1 计算机等级辅导网站用户界面

用户的主页面中，首先是用户登录，其下方有热点资料和最新下载两个模块；然后网站的Logo下面有视频、文章、课件、软件和资料模块；其次，还有几大模块部分内容的陈列及模拟测试和在线练习。

（1）用户注册界面。进入计算机等级考试辅导网站后，我们可以方便的浏览有关C语言的学习内容，为了能够更高效的使用此网站，我们必须以会员的身份访问该网站。因此，必须建立一个用户注册的界面，用户通过此界面填入有关信息，根据提示有必填项目和选填项目，按要求填入正确信息后用户信息就会写入数据库，用户便可以用会员的身份进入计算机等级考试辅导网站了。

（2）辅导资料显示界面。计算机等级考试辅导网站中对视频、文章、课件、资料和软件我们都要有个详细的列表来显示，这样学者们才可以方便的查看或是下载。它们调用的是同一个模块，点击不同的对象时，从数据库中找到内容，再显示出来。这样学者们便可以根据自己的需求去的不同类型的辅导资料中查看或下载自己需要的学习内容。

（3）模拟测试界面。在线模拟测试中的试题是由题库中选择题和填空题组成。试题是随机从数据库中随机抽取的，每次试卷中的内容或是题的顺序都会发生变化。当你点击交卷后，系统不仅可以计算出考试的分数，而且每道题都有具体的解析，使学者发现自己在哪个知识点上的理解还有不足之处。因此，在线模拟测试起到了增强用户学习兴趣和提高学习效率的作用。

5.2 计算机等级辅导网站管理员界面

（1）管理员登录界面。管理员登录的界面主要的功能就是对输入的用户名和密码进行判断。任何一个网站都有后台的管理员，因为管理员具有最高的权限，可以对网站内的任何内容进行修改、增加和删除。所以，要想进入后台的管理，必须通过登录界面进行身份验证。

（2）辅导资料管理界面。前台界面中的所有辅导资料的内容可以通过此模块进行有效管理。管理员可以对网站内的资料信息进行浏览、修改和删除。所有的资料可以全部显示，也可以分类型显示，这样便于管理员管理。

（3）会员管理界面.作为网站的管理员，在管理网站内辅导资料的同时，也要对会员进行有效的管理。管理员可以修改、删除和锁定用户，也可在用户忘记密码的时候帮助用户找回密码。

6 系统的测试与维护

6.1 系统的测试

我们常见的测试方法有白盒测试和黑盒测试两种方法；其中白盒测试也叫结构测试，目的是发现程序编码过程中的错误；黑盒测试也叫功能测试，本设计选用的是黑盒测试法。

6.2 系统的维护

系统的维护工作主要是依靠管理员，一般就是对网站内容的更新（如辅导资料的更新、留言板模块及内容的更新等）；对数据库中的内容进行备份，以防丢失；定期处理无效的数据，以免让没用的信息占用磁盘的空间；对软件及运行环境进行日常的维护。

7 结论

本网站采用JSP语言和SQL Server 2000数据库基本实现了前台界面和后台管理的所有功能。前台界面主要包含了用户登录模块、最新资料和下载模块、辅导资料模块（包括视频、文章、课件、资料、软件）、在线模拟测试和练习模块及留言板模块等。后台管理首先要通过管理员的登录界面才能进入后台进行管理，主要功能有对辅导资料的管理、辅助管理员的管理、题库的管理、用户的管理和留言板的管理。计算机等级考试辅导网站各个功能模块层次清晰，不仅用户看来简单实用，而且很大程度上也使管理员管理起来方便简洁。

参考文献：

[1]奚越，徐捷.计算机考试系统研究与实现[J].济南大学学报（自然科学版），2002，3

[2]朱山立，郭卫平.Web应用开发的技术比较[J].办公自动化，2005，5.

[3]何增颖.基于动态交互的Web开发技术探讨[J].福建电脑，2007，1.

[4]王勇.基于数据库SQL SERVER 2000模块化教学探讨[J].化工职业技术教育，2007，3.