[854]计算机专业基础2013

一．对于计算机的出生与发展1.一般以为，世界上第一台电子数字计算机出生于 __A____。

2.以下对于世界上第一台电子计算机ENIAC的表达中，错误的选项是__D____。

C.它主要用于军事目的和科学计算，比如弹道计算[分析] ENIAC是第一台电子计算机的英文缩写。

从第二代计算机才开始引入高级程序语言BASIC和ForTran等，所以D是错的。

3.目前，微型计算机中宽泛采纳的电子元器件是__D____。

[分析]略4.初期的计算机体积大、耗电多、速度慢，其主要原由是限制于__D____。

D.元器件 -----初期的计算机元器件是电子管，其体积大、耗电多。

[分析]略二．计算机的分类1.计算机可分为数字计算机、模拟计算机和数模混淆计算机，这类分类是依照__B____。

B.办理数据的方式（或办理数据的种类）[分析]目前学习、办公和生活中使用的计算机属于电子数字计算机，但也有一些场合使用模拟计算机。

电子数字计算机办理的是失散数据（用“1”或“0”表示，即所谓的二进制数），模拟计算机办理的数据是连续（比如声音、温度等物理量）。

假如电子计算机按使用的用途或范围来分类，则能够分为“通用计算机和专用计算机”，我们此刻个人电脑都属于通用计算机。

2.电子计算机按规模和办理能力区分，能够分为__C___。

C.巨型计算机、中小型计算机和微型计算机D.科学与过程计算计算机、工业控制计算机和数据计算机[分析]巨型计算机体积大，速度快、储存容量大，而微型计算机相对而言体积小、办理速度、容量均小，我们工作学习中使用的计算机均属于微型计算机，又称为个人计算机即PC(Personal Computer)机。

3.个人计算机简称PC机，这类计算机属于__A___。

[分析] PC机全称是：Personal Computer。

三．计算机的主要特色1.计算机的主要特色是___C___。

A.运算速度快、储存容量大、性能价钱比低B.运算速度快、性能价钱比低、程序控制C.运算速度快、自动控制、靠谱性高D.性能价钱比低、功能全、体积小[分析]计算机的性能价钱比（即性价比）一般来说是比较高的。

天津市高等院校春季招生统一考试计算机基础本试卷分为第Ⅰ卷（选择题）和第Ⅱ卷（非选择题）两部分，共150分。

考试用时120分钟。

第Ⅰ卷1至10页，第Ⅱ卷11至12页。

答卷前。

考生务必将自己的姓名、准考号填写在答题卡上，并在规定位置粘贴考试用条形码。

答卷时，考生务必将答案涂写在答题卡上指定位置的边框区域内，超出答题区域或直接答在试卷上的无效。

考试结束后，将本试卷和答题卡一并交回。

祝各位考生考试顺利！第Ⅰ卷注意事项：1．每小题选出答案后，用2B铅笔将答题卡上对应题目的答案标号涂黑。

如需改动，用橡皮擦干净后，再选涂其他答案标号。

2．本卷共2大题，共100分。

一、单项选择题：本大题共50小题，每小题1分，共50分。

每小题给出的四个选项中，只有一项是最符合题目要求的。

1．计算机的内存容量主要是指A．Cache的容量B．ROM的容量C．CMOS的容量D．RAM的容量2．计算机中存储1个英文字符占用的字节数是A．1 B．2C．3 D．43．汉字在计算机内部存储、处理的代码称为A．外码B．机内码C．ASCII码D．标准码4．应用计算机进行试卷评阅并统计分数，属于计算机应用领域的A．科学计算B．数据处理C．人工智能D．计算机辅助教学5．计算机指令的执行过程包括取出指令、分析指令和A．打印指令B．删除指令C．执行指令D．存储指令6．任何程序执行时都必须被加载到A．磁盘中B．硬盘中C．内存中D．显示器中7．字符“d”的ASCII码值是100，则字符“f”的ASCII码值是A．68 B．100C．70 D．1028．下列不属于．．．系统软件的是A．操作系统B．高级语言源程序C．编译程序D．数据库管理系统9．在WindowsXP中，文件系统的目录结构为A．网状结构B．树型结构C．层次结构D．线性结构10．咋WindowsXP中，将一个非活动窗口转变为活动窗口的过程称为A．打开B．切换C．移动D．运行11．在WindowsXP中，卸载“画图”程序，应使用控制面板中的A．系统B．管理工具C．任务计划D．添加或删除程序12．在WindowsXP中，下列文件名错误．．的是A．a.c B．a_b.txtC．1.bat D．a\c.c13．在WindowsXP默认情况下，鼠标指针“ ”表示A．垂直调整B．水平调整C．精确定位D．沿对角线调整14．在WindowsXP中，下列关于快捷方式叙述错误．．的是A．快捷方式可以被移动或复制B．同一个程序可以创建多个快捷方式C．快捷方式不能重命名，但可以删除D．可以为应用程序创建快捷方式，也可以为文档创建快捷方式15．在Windows XP中，将某文件的属性设置为“只读”，则A．该文件不能在文件列表中显示B．系统备份该文件后，将其删除C．该文件被修改后，不能以原文件名保存D．该文件可以被其他用户修改，但不能删除16．在Windows XP中，将“回收站”中的文件还原，文件将恢复到A．内存B．控制面板C．剪贴板D．被删除的位置17．在Windows XP中，要将系统显示的图标和文字都变小一些，可以调整A．颜色质量B．屏幕分辨率C．桌面背景D．显示对比度18．在Word 2003中，下列可以同时显示水平标尺和垂直标尺的视图是A．页面视图B．阅读版式C．大纲视图D．普通视图19．在Word 2003中，要显示“表格和边框”工具栏，可以使用A．“工具”菜单B．“插入”菜单C．“视图”菜单D．“格式”菜单20．在Word 2003中，窗口状态栏内不显示．．．A．当前页的页码B．文档的文件名C．当前文档的页数D．插入点所在的行列号21．在Word 2003中，下列任务可以通过“自动更正”完成的是A．使句首字母大写B．更改单元格底纹C．更正标点符号错误D．更改文字颜色22．在Word 2003中，要将所选文字的字形设置为“倾斜”，可以使用A．按钮B ．按钮C．按钮D ．按钮23．在Word 2003中，将插入点快速移动到文档最后一页的结尾处，可以按A．Alt+End键B．Alt+Page Down键C．Ctrl+End键D．Shift+Page Down键24．在Word 2003中，当前编辑状态为“改写”，若插入点在字符串“abcde”中的“a”与“b”之间，则输入“123”后字符串为A．a123e B．a123bcdeC．123de D．123abcde 25．在Word 2003中，下列关于表格叙述错误．．的是A．单元格可以被拆分B．同一行中各单元格的宽度可以不同C．单元格中可以绘制斜线D．同一行中各单元格的高度可以不同26．咋Word 2003中，已打开两个文档sw.doc和sj.doc，执行“窗口”菜单“全部重排”命令后A．仅显示sj.doc的窗口B．两个窗口按上下平铺位置显示C．仅显示sw.doc的窗口D．两个窗口按左右平铺位置显示27．在Excel 2003中，单元格内输入“12-10”并确认后，系统默认此单元格显示内容为A．2 B．#NAME?C．12-10 D．12月10日28．在Excel 2003中，向多个选中的单元格中输入相同的内容，可以在一次输入后按A．Ctrl+Enter键B．Ctrl+Shift键C．Ctrl+Alt键D．Ctrl+Tab键29．在Excel 2003中，填充柄位于单元格或选中区域的A．中间B．左下角C．右上角D．右下角30．在Excel 2003中，名称框用于显示A．单元格或区域地址B．工作部名称C．单元格或区域内容D．工作表名称31．在Excel 2003中，将数字以文本方式显示，应在数字前输入A．单引号“'”B．分号“；”C．冒号“：”D．逗号“，”32．在Excel 2003中，下列属于单元格绝对引用的是A．D2 B．D$2C．$D$2 D．$D233．在Excel 2003中，下列叙述错误．．的是A．可以设置页眉和页脚B．工作表中可以插入艺术字C．只能在同一个工作簿中复制工作表D．工作簿中默认包含3个工作表34．在Excel 2003中，若删除工作表中图表的某一数据系列，则A．工作表中对应的数据无变化B．清除工作表中对应的数据C．工作表中对应的数据变为零D．删除工作表中对应的单元格35．在Excel 2003中，某工作表中数据如下图所示。

2013 年全国硕士研究生入学统一考试—计算机专业基础综合试题2013 年全国硕士研究生入学统一考试计算机科学与技术学科联考计算机学科专业基础综合试题（科目代码 408）12013 年全国硕士研究生入学统一考试—计算机专业基础综合试题一、单项选择题：第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.无法确定是否存在7．对如下有向带权图，若采用迪杰斯特拉（Dijkstra）算法求源点a到其他各顶点的最短路径，则得到的第一条最短路径的目标顶点是b，第二条最短路径的目标顶点是c，后续得到的其余各最短路径的目标顶点依次是22013 年全国硕士研究生入学统一考试—计算机专业基础综合试题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树，如下图所示。

2020年硕士研究生入学考试大纲
考试科目名称：计算机基础考试科目代码：[854]本考试科目考试时间180分钟，满分150分。

包括计算机系统（计算机组
成原理+操作系统）、计算机网络、数据结构与算法共三部分，每部分各
70、40、40分。

计算机系统部分（70分）
一、考试要求
1.要求考生全面掌握现代计算机系统软硬件各层次的组成结构与工作原理，深入理解程序的机器级表示、代码生成、加载执行、存储与交互等技术。

2.要求考生从计算机系统的角度进行程序优化、缺陷分析、故障恢复及攻击防范，并设计正确、可靠、高性能的计算机程序，来解决复杂计算机工程问题。

二、考试内容
1）计算机系统基本概念
a:计算机系统的层次结构
b:程序生成与运行的基本原理与工作过程
c:计算机系统的分析评价方法
2）信息表示与处理
a: 信息编码与存储
b: 整数表示与运算
c: 浮点数表示与运算
3) 程序的机器级表示
a:机器的结构与运行，指令系统与寻址方式
b: 基本数据类型与操作的机器级表示
c: 基本程序结构的机器级表示
d: 缓冲器溢出原理与漏洞攻防。

学院名称学科代码学科名称考试科目船舶与海洋工程学院0824船舶与海洋工程①101政治②201英语一③301数学（一）④898船舶原理（船舶静力学40%，船舶结构力学30%，船舶阻力与推进30%）。

考试科目④可选下列学科考题：机械电子工程、控制科学与工程、电气工程、材料加工工程、信息与通信工程和力学（航天学院）。

080202 机械电子工程①101政治②201英语一③301数学(一) ④839机械设计基础（含机械原理与机械设计）考试课目④可选下列学科考题：仪器科学与技术、计算机科学与技术、电气工程、控制科学与工程085201 机械工程同上海洋科学与技术学院0707 海洋科学按一级学科0707海洋科学报名（含海洋化学、物理海洋学、海洋资源与环境三个方向）。

考试科目：①101政治②201英语一③302数学（二）④899物理海洋学（物理海洋方向）或880有机化学（海洋化学方向）或883环境化学（海洋资源与环境方向）。

海洋生物学方向：①101政治②201英语一③623微生物学④890生物化学原理。

0817化学工程与技术①101政治②201英语一③302数学（二）④828物理化学085216 化学工程同上汽车工程学院080204 车辆工程①101政治②201英语一③301数学（一）④836汽车理论（第五版）085234 车辆工程同上0807 动力工程及工程热物理①101政治②201英语一③301数学（一）④820工程流体力学（内含部分选答试题：工程热力学，传热学，燃烧学，空气动力学）注：820工程流体力学试卷的工程流体力学内容（必答题）占总成绩50%。

其余选答题包括：工程热力学、传热学、燃烧学、空气动力学，占总成绩50%。

考生可在选答题中任选其一。

085206 动力工程同上信息与电气工程学院0810信息与通信工程按一级学科报名，含081001通信与信息系统、081002信号与信息处理两个二级学科。

考试科目：①101政治②201英语一③301数学（一）④803信号与系统（50%）和数字逻辑电路（50%）085208电子与通信工程考试科目同上0811控制科学与工程①101政治②201英语一③301数学（一）④801控制原理（覆盖现代控制理论）085210 控制工程同上0808 电气工程①101政治②201英语一③301数学（一）④827电路与数字电子技术085207 电气工程同上080903微电子学与固体电子学①101政治②201英语一③301数学（一）④806半导体物理可选下列学科考题：计算机科学与技术、物理电子学、信息与通信工程、仪器科学与技术、控制科学与工程085209 集成电路工程①101政治②201英语一③301数学（一）④806半导体物理0804仪器科学与技术①101政治②201英语一③301数学（一）④826电子技术基础可选下列学科考题：光学工程、机械工程计算机科学与技术学院0812计算机科学与技术①101政治②201英语一③301数学（一）④ 854 计算机基础（含数据结构、计算机组成原理）085211 计算机技术同上材料080502 材料学①101政治②201英语一③302数学（二）④822材料结构与力学科学与工程学院 性能（金属材料与陶瓷材料方向，高分子材料方向选）或823高分子材料（高分子材料方向选）或 824复合材料学（航天学院材料学学科选） 080503 材料加工工程 ①101政治②201英语一③302数学（二）④825金属学与热处理085204 材料工程 ①101政治②201英语一③302数学（二）④822材料结构与力学性能或825金属学与热处理理学院 0702 物理学 ①101政治②201英语一③613普通物理（光学50%，电磁学50%）④833量子力学, 注：威海校区光学方向，还可选择下列学科考题：物理电子学、光学工程、微电子学与固体电子学。