2012年计算机科学与技术基础
东北大学22春“计算机科学与技术”《计算机基础》作业考核题库高频考点版(参考答案)试题号2
东北大学22春“计算机科学与技术”《计算机基础》作业考核题库高频考点版（参考答案）一.综合考核(共50题)1.在计算机中，下列设备属于输出设备的是____。
A.打印机B.扫描仪C.投影仪D.摄像机参考答案：AC2.拨号入网条件有()。
A.网卡B.由ISP提供的用户名、注册密码C.打印机D.一台调制解调器Modem正确答案：BD3.所谓多媒体是指各种信息的编码。
()A.正确B.错误参考答案：B4.对于文本，若屏幕分辨率为800×600，字符为8×8点阵，每个字符占2个字节，满屏字符数据存储量为____。
A.14.6KBB.25.6KBC.150KBD.20.3KB5.在Word编辑状态下，对于选定的文字不能进行的设置是()。
A.自动版式B.动态效果C.加着重号D.加下划线参考答案：A6.下列关于计算机硬件组成的说法中，()是正确的。
A.运算器、控制器、存储器、输入设备和输出设备B.运算器、控制器和I/O设备C.主机和外设D.CPU和I/O设备参考答案：AC7.音频文件格式有很多种，请问哪种音频文件不可能包含人的声音信号____。
A.音乐CDB.WAV格式C.MP3格式D.MIDI格式正确答案：D8.退出当前应用程序的方法是()。
A.按Esc键B.按Ctrl+Esc键C.按Alt+Esc键D.按Alt+F4键参考答案：D在Word默认状态下，先打开了一个f1.doc文档，又打开了f2.doc文档，则()A.文档f1.doc的窗口遮蔽了文档f2.doc的窗口B.打开的f2.doc的窗口遮蔽了f1.doc文档的窗口C.打开了f2.doc的窗口，f1.doc文档的窗口被关闭D.两个窗口并列显示参考答案：B10.在Word中建立的文档文件，不能用Windows中的记事本打开，这是因为____。
A.文件是以.doc为扩展名B.文件中的西文有“全角”和“半角”之分C.文件中含有特殊控制符D.文件中含有汉字正确答案：C11.在Word中，不能设置的文字格式为()。
2012年硕士研究生计算机统考408考研真题及答案
A. 10
B. 20
C. 32
D. 33
5．对有 n 个结点、e 条边且使用邻接表存储的有向图进行广度优先遍历，其算法时间复杂度是
A. O(n)
B. O(e)
C. O(n+e)
D. O(n*e)
6．若用邻接矩阵存储有向图，矩阵中主对角线以下的元素均为零，则关于该图拓扑序列的结论是
A. 存在，且唯一
B. 存在，且不唯一
A. 程序计数器
B. 程序状态字寄存器
C. 通用数据寄存器
D. 通用地址寄存器
25．下列关于虚拟存储器的叙述中，正确的是
A. 虚拟存储只能基于连续分配技术
B. 虚拟存储只能基于非连续分配技术
C. 虚拟存储容量只受外存容量的限制
D. 虚拟存储容量只受内存容量的限制
26．操作系的 I/O 子系统通常由四个层次组成，每一层明确定义了与邻近层次的接口，其合理的层次组织排列顺序 是
A. 不管系统是否支持线程，进程都是资源分配的基本单位
B. 线程是资源分配的基本单位，进程是调度的基本单位
C. 系统级线程和用户级线程的切换都需要内核的支持
D. 同一进程中的各个线程拥有各自不同的地址空间
32．下列选项中，不能改善磁盘设备 I/O 性能的是 6
D. 360ms
A. 重排 I/O 请求次序
13．假定编译器规定 int 和 short 类型长度占 32 位和 16 位，执行下列 C 语言语句 unsigned short x = 65530; unsigned int y = x; 得到 y 的机器数为
3
A. 0000 7FFA
2012 年全国硕士研究生入学统一考试—计算机专业基础综合试题
2012年计算机科学与技术、软件工程(计算机信息类)专业复习大纲
计算机科学技术专业、软件工程专业2012年专升本考试复习大纲（专业综合课部分）适用对象：报考计算机科学与技术专业和软件工程（只招计算机与信息类相关专业考生）的考生。
第一部分理论考试部分（200分）《C语言程序设计》（80分）一、数据类型、运算符与表达式熟练掌握并运用数据类型、运算符与表达式。
二、三种基本结构基本掌握程序设计三种基本结构,并能够设计简单程序选择语句：if…else if…结构、switch结构；循环语句：while结构、do…while结构、for结构。
三、数组掌握一维数组、二维数组及字符数组的定义和引用，并能运用数组实现排序、查找和输出。
四、函数重点掌握函数基本概念；掌握函数的调用；了解局部变量、全局变量、变量存储类别。
五、指针重点掌握指针的概念，指针变量的定义、引用、作为函数参数的方法；基本掌握指针与数组、字符串、函数的关系。
六、结构体与共用体重点掌握结构体与共用体变量的定义、引用、初始化，对结构体数组、指针作一般了解。
七、位运算掌握位运算的基本概念，并能作简单的运算。
八、编译预处理掌握宏定义、“文件包含”处理及其使用参考教材：《C程序设计》（第三版）清华大学出版社谭浩强著《数据库系统》（60分）一、数据库概论掌握数据库、数据库管理系统、数据库系统概念；了解数据库管理技术的发展的三个阶段；掌握概念模型的基本概念和表示方法、数据模型的组成要素；掌握数据库管理系统的任务和功能；掌握数据库系统的三级模式结构和二级映象；掌握数据库系统的组成。
二、关系数据库及SQL语言了解关系的基本术语、关系的定义及关系的性质；掌握关系的三类完整性及规则；掌握应用关系代数对关系进行查询操作；掌握应用SQL语言的SELECT 语句进行查询操作；了解SQL中的数据更新操作。
三、关系数据库理论、数据库设计与保护掌握函数依赖、部分函数依赖、传递函数依赖的概念；掌握前三个范式的概念及应用前三个范式进行模式分解；掌握数据库设计的基本步骤及主要工作。
普通高等学校本科专业名目(2012年)
普通高等学校本科专业目录（2012年）教育部2012年9月第1 页共26 页说明一、《普通高等学校本科专业目录（2012年）》是高等教育工作的基本指导性文件之一。
它规定专业划分、名称及所属门类，是设置和调整专业、实施人才培养、安排招生、授予学位、指导就业，进行教育统计和人才需求预测等工作的重要依据。
二、本目录根据《教育部关于进行普通高等学校本科专业目录修订工作的通知》（教高〔2010〕11号）要求，按照科学规范、主动适应、继承发展的修订原则，在1998年原《普通高等学校本科专业目录》及原设目录外专业的基础上，经分科类调查研究、专题论证、总体优化配置、广泛征求意见、专家审议、行政决策等过程形成的。
三、本目录的学科门类与国务院学位委员会、教育部2011年印发的《学位授予和人才培养学科目录（2011年）》的学科门类基本一致，分设哲学、经济学、法学、教育学、文学、历史学、理学、工学、农学、医学、管理学、艺术学12个学科门类。
新增了艺术学学科门类，未设军事学学科门类，其代码11预留。
专业类由修订前的73个增加到92个；专业由修订前的635种调减到506种。
本目录哲学门类下设专业类1个，4种专业；经济学门类下设专业类4个，17种专业；法学门类下设专业类6个，32种专业；教育学门类下设专业类2个，16种专业；文学门类下设专业类3个，76种专业；历史学门类下设专业类1个，6种专业；理学门类下设专业类12个，36种专业；工学门类下设专业类31个，169种专业；农学门类下设专业类7个，27种专业；医学门类下设专业类11个，44种专业；管理学门类下设专业类9个，46种专业；艺术学门类下设专业类5个，33种专业。
四、新目录分为基本专业（352种）和特设专业（154种），并确定了62种专业为国家控制布点专业。
特设专业和国家控制布点专业分别在专业代码后加“T”和“K”表示，以示区分。
五、本目录所列专业，除已注明者外，均按所在学科门类授予相应的学位。
江苏省 2012年 专转本 计算机基础(二年级)真题 附答案
江苏省2012年普通高校专转本选拔考试计算机基础（二年级）一、判断题（本大题共20小题，每小题1分，共20分。
下列各小题表述正确的在答题卡上将A涂黑，错误的将B涂黑）1、现在广泛使用的公交IC卡和身份证都是接触式IC卡。
2、卫星通信也是一种微波通信。
3、PC机主板上的CMOS芯片需使用电池供电，否则主机断电后其中的信息会丢失。
4、主频为2GH z的CPU运算速度一定是主频为1GH Z的CPU运算速度的2倍。
5、光电鼠标使用微型镜头拍摄其下方的图像，由DSP分析判断鼠标器的移动方向和距离。
6、按照软件的开发方式和适用范围，应用软件可分为通用应用软件和定制应用软件。
7、高级语言解释程序能将高级语言源程序转换成目标程序。
8、在局域网中，每台计算机都必须有一个MAC的地址，以便相互区别，实现计算机之间的通信。
9、计算机局域网采用频分多路复用技术共享传输介质。
10、在广域网中，连接在网络中的主机发生故障不会影响整个网络通信，但若一台节点交换机发生故障，整个网络将陷入瘫痪。
11、我国采用的PAL制式彩色电视信号在远距离传输时，使用YUV颜色模型。
12、GIP格式图像在WWW网页中广泛使用的原因是它属于一种真彩色图像。
13、数据库是长期存放在计算机内、有组织、可共享的数据集合。
14、在记事本中可对同一个文件的不同文字使用不同的字体。
15、在Windows的设备管理程序支持即插即用（PnP)功能。
16、在Word 2003 中，可以正确读取在记事本上建立的文件，但记事本无法正确读取Word 文档。
17、在Word 2003 中，要移动或复制一段文字必须通过剪切板。
18、在Excel 2003 中，每一张工作表分别作为一个文件保存。
19、在Excel 2003 中，A2：A4各单元格的数据依次为1、2、3若将该区域进行“合并单元格”操作，则合后的单元格内容为6。
20、在Power Point 2003中，幻灯片的编号只能从1开始。
2012职称计算机基础知识资料
2012职称计算机基础知识资料今天，信息技术得到迅猛发展，人类对信息的采集、传输、加工和应用正日趋广泛和深入，为了适应信息社会发展的需要，我们正确掌握信息技术是十分必要的。
信息技术是指信息处理过程中所运用到的技术。
信息技术的核心是计算机技术。
计算机是20世纪最卓越的科技成果之一，它是我们今天处理信息最强有力的工具。
一、计算机发展简史1946年2月，世界上第一台通用电子数学计算机ENIAC在美国宾夕法尼亚大学诞生。
运算速度只有5000次／秒。
第一代电子管计算机(1945-1956) 几千——几万（次/秒）主要逻辑元件是电子管，特点：体积庞大、运算速度低、成本高、可靠性差、内存容量小。
主要用于科学计算，从事军事和科学研究方面的工作。
第二代晶体管计算机(1956-1963) 几万——几十万（次/秒）主要逻辑元件是晶体管，特点：体积小、速度快、功耗低、性能更稳定。
应用扩展到数据处、自动控制等方面。
第三代集成电路计算机(1964-1971) 几十万——几百万（次/秒）可靠性和存储容量进一步提高，运算速度更快，价格更低，外部设备种类繁多，与通信密切结合起来。
广泛用于科学计算、数据处理、事务管理、工业控制等领域。
第四代大规模集成电路计算机(1971-现在) 千万——万亿（次/秒）计算机的存储容量和可靠性又有了很大提高，功能更加完备。
计算机的类型除小型、中型、大型机外，开始向巨型机和微型机（个人计算机）两个方面发展。
使计算机开始进入了办公室、学校和家庭。
二、计算机发展的总趋势巨型化我国的银河系列巨型计算机微型化笔记本电脑、掌上电脑、手表电脑的出现网络化把各地区的计算机互联起来实现资源共享多媒体化能综合处理声音、图像、文字、视频和音频信号智能化计算机具有模拟人的感觉和思维过程的能力三、冯·诺依曼——计算机之父冯·诺依曼，著名美籍匈牙利数学家，是计算机科学的创始人之一。
从ENIAC到当前最先进的计算机都采用的是冯诺依曼体系结构。
长沙理工大学2012年计算机科学与技术汇编试卷
课程名称汇编语言课程代号____________________专业计算机考试方式闭卷_______________________________________________________________________________一、填空题（13′）1、通常用于做计数器的寄存器是________，堆栈栈顶的偏移地址存于_________寄存器中。
2、用_________寄存器与___________寄存器联合确定下一条指令的物理地址。
3、代码段的段地址存于_______寄存器中，附加段的段地址存于__________寄存器。
4、段地址和偏移地址为2010:000A的存储单元的物理地址为_____________。
5、在8086/8088微处理器中，PUSH和POP指令在堆栈与寄存器或存储单元之间传送数据时，一次总是传送________字节。
6、除法指令中，若是做字操作，被除数在__________、__________，商在__________。
7、写一指令序列____________、___________将3456H装入DS寄存器。
二、选择题（20′）1、下列指令序列执行时出错的是（）。
A. ADD BUF1，BUF2B. JMP DWORD PTR DAT [BX]C. MOV AX,[BX+DI] NUMD. TEZT AL,08H2、执行下面指令序列后，结果是（）。
MOV AL,82HCBWA.AX=0FF82HB. AX=8082HC. AX=0082HD. AX=0F82H3、已定义FEES DW 100 DUP（0），则指令MOV CX，SIZE FEES 的等效指令是（）。
A. MOV CX,100B. MOV CX,200C. MOV CX,400D. MOV CX,100DUP(0)4、下面所列通用数据传送指令的几种传送中，错误的传送方式是（）。
A. 从寄存器到寄存器B. 立即数到存储器C. 从寄存器到寄存器D. 从存储器到存储器5、当一个无符号数大于120时程序转移，需要使用的条件转移指令（）。
(完整word版)2012年计算机科学与技术基础
NJU2012年计算机科学与技术基础试卷与答案科目名称：计算机科学与技术基础一、（10分)函数W 递归定义如下：⎣⎦1)1(;2/)(=+=w n w cn n W证明：)(n O W ∈解：一个含直接或间接调用本函数语句的函数被称之为递归函数，它必须满足以下两个条件：1) 在每一次调用自己时，必须是（在某种意义上）更接近于解;2） 必须有一个终止处理或计算的准则。
考点：求解递归式 算法导论P47-53二、（15分)问题P ：任给一无向图G ，判定它是否含有哈密顿(Hamilton ）回路.我们知道问题P 是NP-完全问题. 问题N ：任给一带权完全图H 与一正整数k ，判定H 中是否含有总权数为k 的哈密顿（Hamilton)回路,这就是著名的“旅行推销员问题"，我们知道问题Q 也是NP-完全问题。
假设对问题Q 做如下简化：每条边的权值只能是1或21。
简述如何利用问题P 的NP —完全性证明简化的问题Q 仍是NP-完全问题。
2。
给出具体的证明.答案来源:算法导论 P624/641课程网址:http://cs.fjzs 。
/ketang/lssxshort/part4/chapter15/15_02_03_03.htm在图中找出一条包含所有结点的闭路，并且，出来起点和重点重合外，这条闭路所含结点是互不相同的.对于一个给定的网络，确定起点和终点后，如果存在一条路径，穿过这个网络，我们就说这个网络存在哈密顿路径。
从图中的任意一点出发，路途中经过图中每一个结点当且仅当一次，则成为哈密顿回路。
经过图（有向图或无向图）中所有顶点一次且仅一次的通路称为哈密顿通路。
经过图中所有顶点一次且仅一次的回路称为哈密顿回路。
具有哈密顿回路的图称为哈密顿图,具有哈密顿通路但不具有哈密顿回路的图称为半哈密顿图。
平凡图是哈密顿图.三、简述软件生命期的瀑布模型.并说明这个模型的优点（10分）瀑布模型（Waterfall Model ）将将软件生命周期划分为系统需求分析、软件需求分析、概要设计、详细设计、编码、测试和运行维护等七个阶段，每一阶段工作的完成需要确认，并且规定了它们自上而下、相互衔接的固定次序，如同瀑布流水，逐级下落,最终得到软件产品，如图1所示。
呼伦贝尔学院2012级计算机科学与技术(软件工程)专业人才培养方案改完
2012级计算机科学与技术（软件工程）专业人才培养方案一、培养目标本专业培养德、智、体、美全面发展，具备计算机软件的基础理论、基本知识和基本技能，具有用软件工程的思想、方法和技术来分析、设计和实现计算机软件系统的能力，具有良好的工程组织与协调能力以及良好的外语应用能力，毕业后能在IT行业、科研机构、企事业中从事计算机应用软件系统的开发和维护的应用型人才。
二、培养规格1．学制：基本学制4年，实行弹性学制3-6年。
2．学位：取得外语等级证、计算机等级证、技能达标证、职业资格证书、实习过关证、论文答辩合格、毕业证书等七证换取相关的学士学位证书；同时达到《呼伦贝尔学院学士学位评定工作细则》规定的毕业生，授予工学学士学位。
3．专业方向：计算机科学与技术专业软件工程方向4．素质、能力和知识要求（1）热爱社会主义祖国，拥护中国共产党的领导，坚持社会主义方向和道路；掌握马列主义、毛泽东思想和邓小平理论的基本原理；具有为国家富强民族昌盛而奋斗的志向和责任感；树立科学世界观和正确的人生观、价值观，具有健全的人格，良好的心理素质和习惯；具有敬业爱岗、团结协作、助人为乐的优良品质，自觉为社会主义建设服务。
（2）理论联系实际，勤奋好学，掌握较高的科学文化知识和专业技能，得到创新意识、协作精神、适应能力的初步培养和训练。
（3）具备健全的心理和健康的体魄，具有一定的体育和军事基本知识，掌握科学锻炼身体的基本技能，养成良好的体育锻炼和卫生习惯。
具有一定的综合审美能力，学会鉴赏美和创造美，养成健康的审美情趣和生活方式。
（4）本专业学生主要学习计算机软件的基础理论，基本知识和基本技能，具有用软件工程的思想、方法和技术来分析、设计和实现计算机软件系统的能力，掌握软件需求分析、软件设计、软件测试、软件维护和软件项目管理等工作所必需的基础知识、基本方法和基本技能。
本专业学生应获得以下几方面的知识和能力：✧掌握软件工程的基本理论、基本知识；✧掌握软件系统的分析和设计的基本方法；✧具有研究开发计算机软件的基本能力；✧熟悉与计算机有关的法规；✧了解软件工程领域的发展动态；✧具备宽广的专业知识面和较强的工程实践能力，能够运用先进的工程化方法、技术和工具从事系统软件的分析、设计、开发、检测、维护等工作的能力，以及工程项目的组织与管理能力、团队协作能力和市场开拓能力；✧掌握文献检索、资料查询与收集的基本方法，具有较强的获取信息和独立学习能力；✧能够熟练掌握一门外语，具备良好的阅读、理解本专业的外文资料的能力。
11、【计算机】计算机2012年真题及解析
钻石卡高级辅导系统——全程、全方位、系统化解决考研所有问题，成功率趋近 100% 万学教育官方网址：
4
钻石卡高级辅导
„-‟、 „*‟、 „(‟、„(‟、„+‟依次入栈，此时，栈中元素个数为 5，分别为：- * （ （ + ； „+‟出栈，栈中元素个数为 4，分别为：- * （ （ ； „)‟入栈，与栈顶元素„(‟配成一对，都出栈，此时，栈中元素个数为 3，分别为：- * （ ； „/‟入栈，栈中元素个数为 4，分别为：- * （ / ； „/‟出栈，栈中元素个数为 3，分别为：- * （ ； „-‟入栈，栈中元素个数为 4，分别为：- * （ - ； „-‟出栈，栈中元素个数为 3，分别为：- * （ ； „)‟入栈，与栈顶元素„(‟配成一对，都出栈，此时，栈中元素个数为 2，分别为：- * ； „*‟出栈，栈中元素个数为 1：- ； „-‟出栈，栈空； „+‟入栈，栈中元素个数为 1：+ ； „+‟出栈，栈空； 根据以上分析可知，在中缀向后缀转换过程中，栈中操作符个数最多有 5 个，选 A。 3. 若一棵二叉树的前序遍历序列为 a、e、b、d、c，后序遍历序列为 b、c、d、e、a，则根结点的孩子结点 A. 只有 e 【答案】A 【解析】题中已知，二叉树的前序遍历序列为 a、e、b、d、c，后序遍历序列为 b、c、d、e、a，则可确定二叉树的根节点为 a。 前序遍历访问次序为：访问根节点；前序遍历左子树；前序遍历右子树。从而可以确定，e 为左子树或右子树的根节点，即根节点 a 的孩子结点。 ① 假设 e 为左子树根结点，则根据后序遍历结果可知，b、c、d 一定在左子树上，且以 e 为根节点，所以，b、c、d 不可能是 a 的孩子结点。 ② 若 e 为右子树根节点，根据前序遍历结果可知，此二叉树没有左子树，故只有 e 是 a 的孩子结点。 4. 若平衡二叉树的高度为 6，且所有非叶结点的平衡因子均为 1，则该平衡二叉树的结点总数为 ： B. 有 e、b C. 有 e、c D. 无法确定
2012-2013(2)(B)答案
2012-2013(2) 计算机技术基础（B）卷参考答案及评分标准一、填空题（共10分，每题1分）（1）选择结构（2）true（3）0（4）DE（5）-2 （6）画扇形，画点（7）value （8）保留小数点后一位（9）Interval二、单项选择题（共40分，每小题2分）1B 2A 3D 4D 5B 6D 7B 8D 9B 10C11C 12B 13D 14C 15D 16D 17D 18A 19B 20C三、根据条件写VB表达式（共10分，每小题2分）。
1、line (0,0)-(100,80)，，B2、(x mod 10 )*10+int(x/10) （答案可有其他形式）3、x>=0 and x<1004、T>1.7 and W<62.55、Msgbox "重新输入"四编程题（共40分，每小题10分）答案形式可多种多样；程序头和尾不作要求；基本语法错误每处扣2分，逻辑错误酌情扣分1、dim x!,y!X=inputbox(“输入x”)If x<=-1 thenY=x+1Elseif x<1 thenY=x^2+3Elseif x>=1 thenY=4*xEnd ifPrint y2、dim a(1 to 4) as single,i%,j%For i=1 to 4A(i)=inputbox(“输入数值”)Text1=text1 & “”& a(i)nextFor i=1 to 3For j=I to 4If a(i)<a(j) thenW=a(i)A(i)=a(j)A(j)=wEnd ifNextnextFor i = 1 To 4Text2 = Text2 & " " & a(i)Next3、添加三个文本框，一个命令按钮，也可用标签提示，在点击命令按钮事件中写dim i!,v!,s!I=text1V=4/3*3.14*i^3s=4*3.14*i^2Text2=vText3=s4、Form1.Scale (-8, 2)-(8, -2)Line (-7.5, 0)-(7.5, 0): Line (0, 1.9)-(0, -1.9)CurrentX = 7.5: CurrentY = 0.2: Print "X"CurrentX = 0.5: CurrentY = 2: Print "Y"For i = -7 To 7Line (i, 0)-(i, 0.1)CurrentX = i - 0.2: CurrentY = -0.1: Print iNext iFor i = -1 To 1If i <> 0 ThenCurrentX = -0.7: CurrentY = i + 0.1: Print iLine (0.5, i)-(0, i)End IfNext iCurrentX = -6.283: CurrentY = 0For i = -6.283 To 6.283 Step 0.01x = i: y = Sin(i)Line -(x, y)Next i。
中国科学院大学2012年《计算机技术基础》考研专业课真题试卷
u p1 , u p2 , , u pn 当且仅当序列 1,2, , n 可通过一个栈得到序列 p1 , p2 , , pn 。
六、（12 分）假设以三元组 (F, C, L/R) 的形式输入一棵二叉树的各条边（其中 F 表示父结点标识，C 表示子结点标识，L/R 表示 C 为 F 的左子结点或右子 结点） ，且在输入的三元组序列中，C 是按层次顺序出现的。设结点的标识 是字符类型。F=’^’时 C 为根结点标识，若 C 也为’^’，则表示输入结束。试 根据上述信息完成下列各题。 1. （4 分）已知一组有效的三元组输入序列为：^AL ABL ACR BDL BER CFR EGL EHR FIL ^^L，请画出其所对应的二叉树； 2. （8 分）试编写算法，由输入的三元组序列建立二叉树的二叉链表。
中国科学院研究生院 2012 年招收攻读硕士学位研究生入学统一考试试题 科目名称：计算机技术基础
考生须知：
1．本试卷满分为 150 分，全部考试时间总计 180 分钟。 2．所有答案必须写在答题纸上，写在试题纸上或草稿纸上一律无效。
一、填空题（每空 2 分，共 36 分） 1. 2. 处理机高级调度又称__________或长程调度，其调度对象是________。 在段页式系统中 （无快表） ， 为获得一条指令或数据， 都需三次访问内存： 第一次从内存中取得______________；第二次从内存中取得________； 第三次从内存中取得指令或数据。 所有同步机制都应遵循下述四条准则：__________、忙则等待、有限等 待、___________。 在操作系统环境下，进程对资源共享的方式主要有 __________ 方式和 ___________方式。 后缀表达式 3 2 * 4 – 5 6 3 / * + 的值为_____， 表达式 c*(b+2)+(2-a)/3 对 应的后缀表达式为____________________。 用链式存储结构实现二叉树，每个结点除数据域外还包含指向左右子结 点的链接指针，在这种存储结构下，n 个结点的二叉树共有______个指 针域，其中________个指针域存放了地址，而________个指针域存放的 是空指针。 无向图的遍历过程中，选择出发顶点 v0 的次数等于该图的_________的 个数。 线索二叉树是利用结点中的空闲字段来记录__________次序的二叉树。 设有三对角矩阵 (aij)n×n (1≤i, j≤n)，将其三条对角线上的元素逐行地存于 数组 B[3n-2]中，使得 B[k]= aij，数组下标从 0 开始，则用 i, j 表示 k 的下 标变换公式为 k =________， 用 k 表示 i, j 的下标变换公式为 i =_______， j =_________。
2012年四川大学考研计算机专业(基础综合)真题试卷答案
一、单项选择题1-40小题，每小题2分，共80分。
下列每题给出的四个选项中，只有一个选项是最符合题目要求的。
1 【正确答案】 B【试题解析】时间复杂度是由语句频度分析得来，递归算法中重复执行的语句主要是调用。
所以递归算法的时间复杂度分析主要是分析递归函数的调用次数，并给出调用次数的函数f(n)。
从图中可以总结出该函数被调用了n+1次。
2 【正确答案】 A【试题解析】根据题目要求，栈中只存储操作符“+”，“-”，“*”，“／”，“(”和“)”，并不存储字母，这一点一定要看清楚。
根据中缀表达式a+h—a*((c+d)／e—f)+g，可以利用栈将其转换为后缀表达式ab+acd+e／f一*一g+，在转换过程中，栈中的操作符最多有5个。
这种情况出现在第二个“+”号人栈后，栈中的操作符分别为：“一”，“*”，“(”，“(”，“+”。
3 【正确答案】 A【试题解析】根据题中给出的二叉树的前序遍历a、e、b、d、c和后序遍历b、c、d、e、a可以确定的是a为二叉树的根结点。
那么根据前序遍历的访问次序为根结点、左子树、右子树，可以确定e为左子树或右子树的根结点，即根结点的孩子结点。
假设e为左孩子结点，那么根据后序遍历的结果可知，b、e、d一定在左子树上，不可能为a的孩子结点。
若e为右子树的根结点，根据前序遍历结果可知，此二叉树没有左子树。
4 【正确答案】 B【试题解析】所有非叶结点的平衡因子均为1，说明这棵平衡二叉树的非叶子结点左子树都比右子树多一层。
因此，可以得到下一页的一个图，即次平衡二叉树上的结点总数为20。
5 【正确答案】 C【试题解析】邻接表存储的有向图进行广度优先遍历的时间复杂度与图中的顶点个数以及边数都相关，因此答案选C。
6 【正确答案】 C【试题解析】邻接矩阵存储有向图且主对角线以下的元素均为零，说明在此有向图中，l为起点，n为终点。
任何一个顶点都不能到达比其号码小的顶点。
在这种有向图中拓扑序列是存在的，但是可能唯一，也可能不唯一。
2012计算机考试大纲详解[1]
![2012计算机考试大纲详解[1]](https://img.taocdn.com/s3/m/e05064412f60ddccda38a066.png)
2012年计算机考试大纲Ⅰ考查目标计算机学科专业基础综合考试涵盖数据机构、计算机组成原理、操作系统和计算机网络等学科专业基础课程。
要求考生比较系统地掌握上述专业基础课程的概念、基本原理和方法，能够运用所学的基本原理和基本方法分析、判断和解决有关理论问题和实际问题。
Ⅱ考试形式和试卷结构一、试卷满分及考试时间本试卷满分为150分，考试时间为180分钟二、答题方式答题方式为闭卷、笔试三、试卷内容结构数据结构45分计算机组成原理45分操作系统35分计算机网络25分四、试卷题型结构单项选择题80分（40小题，每小题2分）综合应用题70分Ⅲ考查范围数据结构【考查目标】1.理解数据结构的基本概念；掌握数据的逻辑结构、存储结构及其差异，以及各种基本操作的实现。
2.掌握基本的数据处理原理和方法的基础上，能够对算法进行设计与分析。
3.能够选择合适的数据结构和方法进行问题求解。
一、线性表（一）线性表的定义和基本操作（二）线性表的实现1.顺序存储结构2.链式存储结构3.线性表的应用二、栈、队列和数组（一）栈和队列的基本概念（二）栈和队列的顺序存储结构（三）栈和队列的链式存储结构（四）栈和队列的应用（五）特殊矩阵的压缩存储三、树与二叉树（一）树的概念（二）二叉树1.二叉树的定义及其主要特征2.二叉树的顺序存储结构和链式存储结构3.二叉树的遍历4.线索二叉树的基本概念和构造5.二叉排序树6.平衡二叉树（三）树、森林1.书的存储结构2.森林与二叉树的转换3.树和森林的遍历（四）树的应用1.等价类问题2.哈夫曼（Huffman）树和哈夫曼编码四、图（一）图的概念（二）图的存储及基本操作1.邻接矩阵法2.邻接表法（三）图的遍历1.深度优先搜索2.广度优先搜索（四）图的基本应用及其复杂度分析1.最小（代价）生成树2.最短路径3.拓扑排序4.关键路径五、查找（一）查找的基本概念（二）顺序查找法（三）折半查找法（四）B-树（五）散列（Hash）表及其查找（六）查找算法的分析及应用六、内部排序（一）排序的基本概念（二）插入排序1.直接插入排序2.折半插入排序（三）气泡排序（bubble sort）（四）简单选择排序（五）希尔排序（shell sort）（六）快速排序（七）堆排序（八）二路归并排序（merge sort）（九）基数排序（十）各种内部排序算法的比较（十一）内部排序算法的应用【知识点解析】1.线性表线性表是一种最简单的数据结构，在线性表方面，主要考查线性表的定义和基本操作、线性表的实现。
2012《计算机基础》复习大纲
《计算机基础》复习大纲一级(WINDOWS环境)基本要求1.掌握使用微型计算机的基础知识（包括计算机病毒的防治常识）。
2.了解微型计算机系统的组成和各组成部分的功能。
3.了解操作系统的基本功能和作用，掌握Windows的基本操作和应用。
4.了解文字处理的基本知识，掌握Word的基本操作和应用,熟练掌握一种汉字（键盘）输入方法。
5.了解电子表格软件基本知识，掌握Excel的基本操作和应用。
6.了解演示文稿的基本知识，掌握PowerPoint的基本操作和应用。
7.了解计算机网络的基本概念和因特网(Internet)的初步知识，掌握因特网(Internet)的简单运用。
考试内容一、基础知识1.计算机的概念、类型及其应用领域；计算机系统的配置及主要技术指标。
2.数制的概念，二进制整数与十进制整数之间的转换。
3.计算机的数据与编码。
数据的存储单位（位、字节、字）；西文字符与ASCII码；汉字及其编码（国标码）的基本概念。
4.计算机的安全操作，病毒的概念及其防治。
二、微型计算机系统的组成1.计算机硬件系统的组成和功能：CPU、存储器（ROM、RAM）以及常用的输入输出设备的功能。
2.计算机软件系统的组成和功能：系统软件和应用软件，程序设计语言（机器语言、汇编语言、高级语言）的概念。
3.多媒体计算机系统的初步知识。
三、操作系统的功能和使用1.操作系统的基本概念、功能、组成和分类（DOS、Windows、Unix、Linux)。
2.Windows操作系统的基本概念和常用术语，文件、文件名、目录（文件夹）、目录（文件夹）树和路径等。
3.Windows操作系统的基本操作和应用。
(1)Windows概述、特点和功能、配置和运行环境。
(2)Windows“开始”按钮、“任务栏”、“菜单”、“图标”等的使用。
(3)应用程序的运行和退出。
(4)掌握资源管理系统“我的电脑”或“资源管理器”的操作与应用。
文件和文件夹的创建、移动、复制、删除、更名、查找、打印和属性设置。
2012年考研统考408计算机学科专业基础综合真题及答案.
2012 年全国硕士研究生入学统一考试计算机科学与技术学科联考计算机学科专业基础综合试题（科目代码 408）一、单项选择题：第1～40小题，每小题2分，共80分。
下列每题给出的四个选项中，只有一个选项最符合试题要求。
1．求整数n(n≥0)阶乘的算法如下，其时间复杂度是int fact(int n){if (n<=1)return 1;return n*fact(n-1);}A. O(log2n)B. O(n)C. (nlog2n)D. O(n2)2．已知操作符包括‘+’、‘-’、‘*’、‘/’、‘(’和‘)’。
将中缀表达式a+b-a*((c d)/e-f)+g转换为等价的后缀表达式ab+acd+e/f-*-g+ 时，用栈来存放暂时还不能确定运算次序的操作符，若栈初始时为空，则转换过程中同时保存在栈中的操作符的最大个数是A. 5B. 7C. 8D. 113.若一棵二叉树的前序遍历序列为a, e, b, d, c，后序遍历序列为b, c, d, e, a，则根结点的孩子结点A.只有eB.有e、bC.有e、cD.无法确定4．若平衡二叉树的高度为6，且所有非叶结点的平衡因子均为1，则该平衡二叉树的结点总数为A. 10B. 20C. 32D. 335．对有n个结点、e条边且使用邻接表存储的有向图进行广度优先遍历，其算法时间复杂度是A. O(n)B. O(e)C. O(n+e)D. O(n*e)6．若用邻接矩阵存储有向图，矩阵中主对角线以下的元素均为零，则关于该图拓扑序列的结论是A.存在，且唯一C.存在，可能不唯一B.存在，且不唯一D.无法确定是否存在127．对如下有向带权图，若采用迪杰斯特拉（Dijkstra ）算法求源点 a 到其他各顶点的最短路径，则得到的第一条最 短路径的目标顶点是 b ，第二条最短路径的目标顶点是 c ，后续得到的其余各最短路径的目标顶点依次是 A.d,e,fB.e,d,fC. f,d,eD.f,e,d8．下列关于最小生成树的说法中，正确的是 I. 最小生成树树的代价唯一II. 权值最小的边一定会出现在所有的最小生成树中III. 用普里姆（Prim ）算法从不同顶点开始得到的最小生成树一定相同 IV. 普里姆算法和克鲁斯卡尔（Kruskal ）算法得到的最小生成树总不相同A. 仅 IB. 仅 IIC. 仅 I 、IIID. 仅 II 、IV9．设有一棵 3 阶 B 树，如下图所示。
【青岛大学2012年考研专业课真题】计算机技术专业基础综合2012
青岛大学2012年硕士研究生入学考试试题科目代码: 882 科目名称: 计算机技术专业基础综合(共4页) 请考生写明题号,将答案全部答在答题纸上,答在试卷上无效数据库原理（75分）一、单项选择题（本大题共10道小题，每小题2分，共20分）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、如果事务T获得了数据项Q上的排它锁，则T对Q ________。
A.只能读不能写B.只能写不能读C.既可读又可写D.不能读不能写7、在________中一个结点可以有多个双亲，结点之间可以有多种联系。
A.网状模型B.关系模型C.层次模型D.以上都有8、关系代数运算是以________为基础的运算。
A.关系运算B.谓词演算C.集合运算D.代数运算9、下列不属于并发控制操作带来的问题是（）。
A.丢失修改B.不可重复读C.死锁D.脏读10、数据库物理设计完成后，进入数据库实施阶段，下列各项中不属于实施阶段的工作是________。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
NJU2012 年计算机科学与技术基础试卷与答案科目名称：计算机科学与技术基础10分）函数W 递归定义如下：W(n) cn w n/ 2 ; w(1) 1 证明：W O(n)解：一个含直接或间接调用本函数语句的函数被称之为递归函数，它必须满足以下两个条件：1）在每一次调用自己时，必须是（在某种意义上）更接近于解；2）必须有一个终止处理或计算的准则。
考点：求解递归式算法导论P47-53二、（15分）问题P:任给一无向图G,判定它是否含有哈密顿（Hamilton ）回路。
我们知道问题P是NP-完全问题。
问题N :任给一带权完全图H与一正整数k,判定H中是否含有总权数为k的哈密顿（Hamilton ）回路，这就是著名的“旅行推销员问题”，我们知道问题Q也是NP-完全问题。
假设对问题Q做如下简化：每条边的权值只能是1或21. 简述如何利用问题P的NP-完全性证明简化的问题Q仍是NP-完全问题。
2. 给出具体的证明。
答案来源:算法导论P624/641课程网址: /ketang/lssxshort/part4/chapter15/15_02_03_03.htm 在图中找出一条包含所有结点的闭路,并且,出来起点和重点重合外,这条闭路所含结点是互不相同的。
对于一个给定的网络,确定起点和终点后,如果存在一条路径,穿过这个网络,我们就说这个网络存在哈密顿路径。
从图中的任意一点出发,路途中经过图中每一个结点当且仅当一次,则成为哈密顿回路。
经过图（有向图或无向图）中所有顶点一次且仅一次的通路称为哈密顿通路。
经过图中所有顶点一次且仅一次的回路称为哈密顿回路。
具有哈密顿回路的图称为哈密顿图,具有哈密顿通路但不具有哈密顿回路的图称为半哈密顿图。
平凡图是哈密顿图。
三、简述软件生命期的瀑布模型。
并说明这个模型的优点（ 10分） 瀑布模型（Waterfall Model ）将将软件生命周期划分为系统需求分析、软件需求分析、概要设计、详 细设计、编码、测试和运行维护等七个阶段，每一阶段工作的完成需要确认，并且规定了它们自上而下、 相互衔接的固定次序，如同瀑布流水，逐级下落，最终得到软件产品，如图1所示。
瀑布模型核心思想是 按工序将问题化简，将功能的实现与设计分开，便于分工协作，即采用结构化的分析与设计方法将逻辑实 现与物理实现分开。
在瀑布模型中，软件开发的各项活动严格按照线性方式进行，当前活动接受上一项活动的工作结果， 实施完成所需的工作内容。
当前活动的工作结果需要进行验证，如果验证通过，则该结果作为下一项活动 的输入，继续进行下一项活动，否则返回修改。
瀑布模型的主要特点是：阶段间的顺序性和依赖性。
开发过程是一个严格的下导式过程，即前一阶段 的输出是后一阶段的输入，每一阶段工作的完成需要确认，而确认过程是严格的追溯式过程，后一阶段出 现了问题要从前一阶段的重新确认来解决。
因此，问题发现的越晚，解决问题的代价就越高。
瀑布模型有以下优点（1） 为软件项目提供了按阶段划分的检查点。
（2） 当前一阶段完成后，您只需要去关注后续阶段。
（3） 可在迭代模型中应用瀑布模型。
增量迭代应用于瀑布模型，每次迭代产生一个可运行的版本，同时增加更多的功能。
每次迭代必须经 过质量和集成测试。
（4 ）提供了一个模板，这个模板使得分析、设计、编码、测试和支持的方法可以在该模板下有一个 共同的指导。
瀑布模型的缺点瀑布模型强调文档的作用，并要求每个阶段都要仔细验证。
但是，这种模型的线性过程太理想化，已 不再适合现代的软件开发模式，几乎被业界抛弃，其主要问题在于：（1）各个阶段的划分完全固定，阶段之间产生大量的文档，极大地增加了工作量；（2 ）由于开发模型是线性的，用户只有等到整个过程的末期才能见到开发成果，从而增加了开发的 风险；（3）早期的错误可能要等到开发后期的测试阶段才能发现，进而带来严重的后果。
(4) 通过过多的强制完成日期和里程碑来跟踪各个项目阶段。
运行时期需求仆析 (1)总侏设计洋御设计懵护 」+ 槿序代關艾椚试谍细谡计P 当测试文档(5)瀑布模型的突出缺点是不适应用户需求的变化。
第一，从认识论上讲，人的认识是一个多次反复的过程，软件开发是人的一个智力认识活动，不可能一次完成，需要多次反复地进行，但瀑布模型中划分的几个阶段，没有反映出这种认识过程的反复性。
第二，软件开发是一个知识密集型的开发活动，需要人们合作完成。
因此，人员之间的通讯和软件工具之间的联系，活动之间的并行和串行等都是必需的，但在瀑布模型中也没有体现出这一点。
四、简述模型驱动的体系结构的概念，其中的平台无关模型( PlatformIndependent Models ，PIM )和平台相关模型 (Platform Specific Models ，PSM )是指什么？( 7 分)参考网址：/jpkc/dxqyxxxtfgnjg/dzja/dzjc/jc10.htm模型驱动体系架构( Model Driven Architecture, MDA )是由OMG 提出的新的软件方法学，被面向对象技术界预言为未来几年里最重要的软件方法学。
模型驱动体系架构(MDA) 把建模语言用作一种编程语言而不仅仅是设计语言，并以一种全新的方式将IT 技术的一系列新的趋势性技术整合到一起。
这些技术包括基于组件的开发、设计模式、中间件、说明性约束、抽象、多层系统、企业应用整合以及契约式设计等。
模型(Model)是用某种工具对同类或其他事物的表达方式，它从某一个建模观点出发，抓住事物最重要的方面而简化或忽略其他方面，工程、建筑和其他许多领域中都用到模型概念。
软件系统的模型用建模语言来表达，如UML 是对系统的功能、结构或行为的形式化规范。
(1) 模型驱动(Model-driven) 是指利用模型来指导系统开发的全过程[6] ，包括系统理解、设计、架构、开发、部署、维护、集成等系统生命周期相关的全过程。
(2) 软件体系结构(Architecture) 为软件总体结构框架，它是构件、连接器及其之间关系的系统规约。
MDA 主要使用模型来形式化描述软件体系结构及其风格。
(3) 软件平台(Platform) 是指用来构建与支撑应用软件的独立软件系统。
它是开发与运行应用软件的基础，是任何一个应用软件得以实现与应用的必要条件。
软件平台有两个基本要素，即支撑环境和开发体系，其中支撑环境是指应用软件系统开发与运行的基本条件，开发体系是指开发与维护管理应用软件的工具与方法。
平台无关模型(Platform Independent Model ，PIM) 是一个系统功能和结构的形式化规范，它从与实现技术无关的细节中抽象而来。
平台相关模型(Platform Specific Model ，PSM )是合成了系统实现平台技术细节的平台模型，它是平台无关模型到具体平台的映射。
平台无关模型( Platform Independent Models ，PIM )PIM 准确的定义应该是/独立于平台的计算模型0,业务模型和需求模型也是平台独立的"在现阶段的MDA 开发过程中,平台独立意味着独立于信息格式化技术!3GL!4GL! 分布式组件中间件和消息中间件"在这个意义上,平台独立模型要比目前程序员工作的抽象层次更高一级"平台相关模型( Platform Specific Models ，PSM ) 平台相关模型是一个同特定的信息格式化技术!编程语言!分布式组件中间件!消息中间件相关的计算模型"五、简述面向对象语言中是如何实现封装的。
（8 分）封装（encapsulation）：是隐藏对象的属性和实现细节，仅对外公开接口，控制应用程序中属性的读取和修改的访问级别。
通过封装，可以实现对属性的数据访问限制，同时增加了程序的可维护性。
由于取值方法和赋值方法隐藏了实现的变更，因此并不会影响读取或修改该属性的类，避免了大规模的修改，程序的可维护性增强。
实现封装的方法有：（1）属性的封装：将属性私有化，提供公有的方法访问私有的属性修改属性的可见性来限制对属性的访问，并为每个属性创建一对取值（getter）方法和赋值（setter）方法，用于对这些属性的访问；在赋值和取值方法中，加入对属性的存取的限制。
（2）类的封装：（3）方法的封装：六、解释题（10 分）1. 实时与分时实时是没有时间延迟或是很短，要求反应快，尽可能下达任务就能完成，所以实时系统多是单任务的，而且要去掉我们平时用的操作系统里冗余的部分，来达到尽可能快的要求。
实时系统一般用在航天、导弹等这些需要快速计算的领域。
分时则是一种实用方式，指的是多个任务轮流使用一个CPU，你用一会，他用一会，由于转换的比较快，每个人都认为只有自己用似的。
分时系统就很多了，常见的UNIX ，Linux ，Windows 都是分时的。
分时不是为了提高效率，而是为了实现多任务。
分时以后，就可以同时运行好几个任务了。
2. 操作系统的用户接口操作系统的用户接口，就是操作系统提供给用户，使用户可通过它们调用系统服务的手段。
为了方便用户对计算机系统的使用和编程，操作系统向用户提供了用户与操作系统的接口，简称为用户接口。
通过该接口，用户可以向操作系统请求特定的服务，操作系统提供服务的结果。
用户接口可分为三个部分：（1）命令接口：为了便于用户直接或间接控制自己的作业，操作系统向用户提供了命令接口。
命令接口是用户利用操作系统命令组织和控制作业的执行或管理计算机系统。
命令是在命令输入界面上输入，由系统在后台执行，并将结果反映到前台界面或者特定的文件内。
命令接口可以进一步分为联机用户接口和脱机用户接口。
（2）程序接口：程序接口由一组系统调用命令组成，这是操作系统提供给编程人员的接口。
用户通过在程序中使用系统调用命令来请求操作系统提供服务。
每一个系统调用都是一个能完成特定功能的子程序。
如早期的UNIX 系统版本和MS-DOS 版本。
（3）图形接口：图形用户接口采用了图形化的操作界面，用非常容易识别的各种图标来将系统各项功能、各种应用程序和文件，直观、逼真地表示出来。
用户可通过鼠标、菜单和对话框来完成对应程序和文件的操作。
图形用户接口元素包括窗口、图标、菜单和对话框，图形用户接口元素的基本操作包括菜单操作、窗口操作和对话框操作等。
3. 进程死锁的必要条件如果在计算机系统中同时具备下面四个必要条件时，那么就会发生死锁。
换句话说，只要下面四个条件有一个不具备，系统就不会出现死锁。
（1）互斥条件。
进程要求对所分配的资源进行排它性控制，即在一段时间内某资源仅为一个进程所占有。
（2）不剥夺条件。
进程所获得的资源在未使用完毕之前，不能被其他进程强行夺走，即只能由获得该资源的进程自己来释放。