[854]计算机专业基础2013

合集下载

2013年计算机统考真题及答案解析

D. 中断 I/O 方式适用于所有外部设备，DMA 方式仅适用于快速外部设备 23. 用户在删除某文件的过程中，操作系统不可能执行的操作是 A. 删除此文件所在的目录 B. 删除与此文件关联的目录项 C. 删除与此文件对应的文件控制块 D. 释放与此文件关联的内存级冲区 24. 为支持 CD-ROM 中视频文件的快速随机播放，播放性能最好的文件数据块组织方式是 A. 连续结构 B. 链式结构 C. 直接索引结构 D. 多级索引结钩 25. 用户程序发出磁盘 I/O 请求后，系统的处理流程是：用户程序→系统调用处理程序→设备骆动程序→中断处理程序。其中，计算数据所在磁盘的柱面号、磁头号、扇区号的程序是 A. 用户程序 B. 系统调用处理程序 C. 设备驱动程序 D. 中断处理程序 26. 若某文件系统索引结点（inode）中有直接地址项和间接地址项，则下列选项中，与单个文件长度无关的因素是．． A. 索引结点的总数 B. 间接地址索引的级数 C. 地址项的个数 D. 文件块大小 27. 设系统缓冲区和用户工作区均采用单缓冲，从外设读入 1 个数据块到系统缓冲区的时间为 100，从系统缓冲区读入 1 个数据块到用户工作区的时间为 5，对用户工作区中的 1 个数据块进行分析的时间为 90（如下图所示）。进程从外设读入并分析 2 个数据块的最短时间是
5. 若 X 是后序线索二叉树中的叶结点，且 X 存在左兄弟结点 Y，则 X 的右线索指向的是 A. X 的父结点 B. 以 Y 为根的子树的最左下结点 C. X 的左兄弟结点 Y D. 以 Y 为根的子树的最右下结点 6. 在任意一棵非空二叉排序树 T1 中，删除某结点 v 之后形成二叉排序树 T2，再将 v 插入 T2 形成二叉排序树 T3。下列关于 T1 与 T3 的叙述中，正确的是 I. 若 v 是 T1 的叶结点，则 T1 与 T3 不同 II. 若 v 是 T1 的叶结点，则 T1 与 T3 相同 III. 若 v 不是 T1 的叶结点，则 T1 与 T3 不同 IV. 若 v 不是 T1 的叶结点，则 T1 与 T3 相同 A. 仅 I、III B. 仅 I、IV C. 仅 II、III D. 仅 II、IV 7. 设图的邻接矩阵 A 如下所示。各顶点的度依次是 0 1 0 1 0 0 1 1 A 0 1 0 0 1 0 0 0 A. 1，2，1，2 B. 2，2，1，1 C. 3，4，2，3 D. 4，4，2，2 8. 若对如下无向图进行遍历，则下列选项中，不是广度优先遍历序列的是． A. h，c，a，b，d，e，g，f C. d，b，c，a，h，e，f，g B. e，a，f，g，b，h，c，d D. a，b，c，d，h，e，f，g

清华大学计算机系列教材.

数据的结构的表示:
顺序存储结构
链式存储结构顺序映象——是借助元素在存储器中的相对位置来表示数据元素之间的逻辑关系。非顺序映象——是借助指针表示数据元素之间的逻辑关系。例子：表示复数z1=3.0-2.3i和z2=-0.7+4.8i … … 0415 -2.3 0300 3.0 -2.3 0302 … … 0632 -0.7 3.0 0611 4.8 0634 0613 0415 … …
/ mod
18
逻辑结构的描述——二元组（D，S）数据结构
(存储结构+操作)的描述——高级语言中的“数据类型
定义抽象数据类型ADT 表示实现
——三元组（D，S，P）
19
抽象数据类型的形式定义-----三元组：（D,S,P） D – 数据对象; S – D上的关系; P – 对D的基本操作集；
24
IsDescending(T) 初始条件: 三元组T已经存在。操作结果: 如果三元组T的三个元素按降序排列,则返回TRUE; 否则返回FALSE。 Max(T,&e) 初始条件: 三元组T已经存在,。操作结果: 用e返回三元组T的最大值。 Min(T,&e) 初始条件: 三元组T已经存在,。操作结果: 用e返回三元组T的最小值。
S01 L01 S01 S02 …
001，… 003，…
… … … … … L
S …
高等数学 001,003,… 理论力学 002，…
002,…
001,003,…
线性代数 004，…
…
栾汝书 004，…
计算机处理的对象之间存在着一种简单的线性关系，称为线性 7 数据结构。
例子2：计算机和人对奕问题。 × × × × × ×

2015年浙江工业大学研究生招生录取专业目录(学术型)

090403农药学 01新农药筛选与结构表征 02新农药研制及工程开发 03农药、医药及其中间体开发 04农药剂型工程及制备机理研究 05农药分析及环境安全 06天然产物农药 07绿色有机合成机械工程学院 080102固体力学 01微电子封装技术 02结构完整性 03计算固体力学 04新材料中的关键力学问题 080200机械工程 01机械制造及其自动化 02机械电子工程 03机械设计及理论 04车辆工程 05工业工程 06船舶与海洋装备工程 080700动力工程及工程热物理 01化工过程机械 02流体机械及工程 03热能工程信息工程学院 071102系统分析与集成 01系统科学与控制理论 02分布式控制与估计 03运动控制理论与方法 04嵌入式系统应用 05传感器网络与应用 06图像处理与应用 07机器人系统 08学习控制系统 09优化理论与方法
05防灾减灾工程及防护工程
06绿色建筑技术药学院
081703生物化工 01化学制药工程 02生物制药工程 100700药学 01药物化学 02药剂学 03生药学 04药物分析学 05微生物与生化药学 06药理学理学院 070100数学 01应用数学 02基础数学 03计算数学 04运筹学与控制论 070200物理学 01光学 02理论物理 03凝聚态物理 04物理电子学 080300光学工程 01光电检测技术及仪器 02光通信器件及光网络 03光电子材料及器件 04激光及激光加工工程人文学院 050100中国语言文学 01文艺学 02语言学及应用语言学 03汉语言文字学 04中国古代文学 05中国现当代文学 06比较文学与世界文学
①101思想政治理论 ②201英语一 ③301数学一 ④826信号处理与系统或827通信原理 ①101思想政治理论 ②201英语一 ③301数学一 ④828自动控制理论或829微机原理及应用 ①101思想政治理论 ②201英语一 ③301数学一 ④408计算机学科专业基础综合或844自动控制原理(I) 或845C++程序设计(I) ①101思想政治理论 ②201英语一 ③301数学一 ④845C++程序设计(I)

2013年计算机考研统考408真题答案解析

答案是 C 选项。
12.【参考答案】C
【解析】基准程序的 CPI = 2×0.5+3×0.2+4×0.1+5×0.2 =3，计算机的主频为 1.2GHz，为 1200MHz，该机器的
是 MIPS 为 1200/3=400。
13.【参考答案】A
【解析】 IEEE754 单精度浮点数格式为 C640 0000H，二进制格式为 1100 0110 0100 0000 0000 0000 0000
页标记为 03FFFH 所对应的页框号为 0153H，页框号与页内地址之和即为物理地址 0153180H。 17.【参考答案】D 【解析】根据变址寻址的主要方法，变址寄存器的内容与形式地址的内容相加之后，得到操作数的实际地址，根据实际地址访问内存，获取操作数 4000H。
18.【参考答案】C 【解析】采用 4 级流水执行 100 条指令，在执行过程中共用 4+(100-1) = 103 个时钟周期。CPU 的主频是 1.03GHz，也就是说每秒钟有 1.03G 个时钟周期。流水线的吞吐率为 1.03G×100/103=1.0×109 条指令/秒。 19.【参考答案】B 【解析】USB 是一种连接外部设备的 I/O 总线标准，属于设备总线，是设备和设备控制器之间的接口。其余选项不符合，答案为 B。 20.【参考答案】B 【解析】RAID0 方案是无冗余和无校验的磁盘阵列，而 RAID1~5 方案均是加入了冗余（镜像）或校验的磁盘阵列。条带化技术就是一种自动地将 I/O 的负载均衡到多个物理磁盘上的技术，条带化技术就是将一块连续的数据分成很多小部分并把它们分别存储到不同磁盘上去。这就能使多个进程同时访问数据的多个不同部分但不会造成磁盘冲突，而且在需要对这种数据进行顺序访问的时候可以获得最大程度上的 I/O 并行能力，从而获得非常好的性能。故能够提高 RAID 可靠性的措施主要是对磁盘进行镜像处理和进行奇偶校验。其余选项不符合条件。 21.【参考答案】B 【解析】磁盘转速是 10000 转/分钟，平均转一转的时间是 6ms，因此平均查询扇区的时间是 3ms，平均寻道时间是 6ms，读取 4KB 扇区信息的时间为 4KB/(20MB/s) = 0.2ms，磁盘控制器延迟的时间为 0.2ms，总时间为 3+6+0.2+0.2=9.4ms。 22.【参考答案】D 【解析】中断处理方式：在 I/O 设备输入每个数据的过程中，由于无需 CPU 干预，因而可使 CPU 与 I/O 设备并行工作。仅当输完一个数据时，才需 CPU 花费极短的时间去做些中断处理。因此中断申请使用的是 CPU 处理时间，发生的时间是在一条指令执行结束之后，数据是在软件的控制下完成传送。而 DMA 方式与之不同。DMA 方式：数据传输的基本单位是数据块，即在 CPU 与 I/O 设备之间，每次传送至少一个数据块； DMA 方式每次申请的是总线的使用权，所传送的数据是从设备直接送入内存的，或者相反；仅在传送一个或多个数据块的开始和结束时，才需 CPU 干预，整块数据的传送是在控制器的控制下完成的。答案 D 的说法不正确。 23.【参考答案】A 【解析】删除文件不需要删除文件所在的目录，而文件的关联目录项和文件控制块需要随着文件一同删除，

计算机基础第1章练习题(答案)

一．对于计算机的出生与发展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.性能价钱比低、功能全、体积小[分析]计算机的性能价钱比（即性价比）一般来说是比较高的。

2014哈尔滨工业大学考研专业课参考书目

《C语言大学实用教程》（第3版）
苏小红、孙志岗、陈惠鹏
电子工业出版社，2012年6月
《C语言大学实用教程学习指导（第3版）》
苏小红，孙志岗
电子工业出版社,2012.07
《软件工程-理论、方法与实践》
刘强，孙家广
高等教育出版社，2006年5月
《Software Engineering: A Practitioner’s Approach (Seventh Edition)》（《软件工程：实践者的研究方法（原书第7版）》）
④《数字电子技术基础学习指导与考研指南》
王淑娟
高等教育出版社，2010年（第3次印刷）
注：在(1) (4)、(2)（4）或(3)(4)中任选一套。
理学院物理系
613
普通物理
新概念物理教程《光学》
赵凯华
高等教育出版社出版，2004年版
《OPTICS》(光学)（第四版）(张存林改编)
Eugene Hecht
燃烧学
《燃烧理论与设备》
徐旭常
机械工业出版社
空气动力学）
《气体动力学基础》
潘锦珊
国防工业出版社
计算机科学与技术学院
834
软件工程基础
《C语言程序设计（第2版）》
苏小红、王宇颖、孙志岗
高等教育出版社，2013年6月
《C语言程序设计学习指导（第2版）》
苏小红，车万翔，王甜甜
高等教育出版社,2013.08
薛建成
外语教学与研究出版社
241
俄语（二外）
《新大学俄语简明教程》（二外、零起点、成人）
蒋财珍主编
高等教育出版社
242
日语（二外）
《新大学日语标准教程》（基础篇1-2册）(提高篇1-2册)

春季高考历年真题-2013年天津市春季高考计算机试卷

天津市高等院校春季招生统一考试计算机基础本试卷分为第Ⅰ卷（选择题）和第Ⅱ卷（非选择题）两部分，共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 年全国硕士研究生入学统一考试—计算机专业基础综合试题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树，如下图所示。

哈尔滨工业大学854计算机基础2020年考研专业课初试大纲

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量子力学, 注：威海校区光学方向，还可选择下列学科考题：物理电子学、光学工程、微电子学与固体电子学。

(0917)2013级计算机应用技术(移动互联网方向)专业教学进程表

计算机应用技术（移动互联网）专业教学进程表业平台23 一体化3482424考查824JSP网站开发技术一体化4603030考查1039.5628346282714121825Android平台开发基础一体化4643232考试426移动web网页开发一体化4643232考试427Android平台高级应用开发一体化4643232考查428IOS平台开发一体化4643232考查429电子商务一体化3482424考查41930415215281230Java 程序设计实训实训12424考查131微机组装与维护实训实训12424考查132网络技术基础实训实训12424考查133Linux 操作系统实训实训12424考查134Android 平台开发实训实训12424考查1135移动网站项目实训实训12424考查136考证综合实训实训24848考查237生产实习实践8160160考查838毕业实习实践10200200考查1039毕业设计（论文）实践6120120考查632672672122121640技能训练与竞赛训练1242441社会实践实践1242442素质拓展训练训练248480.50.50.50.543公共选修课讲授464648160649613123028541182266242.5231.5202.5122.51812小计小计小计合计素质拓展培养小计专业平台（必修）素质拓展平台基础课程专业核心课程专业拓展课程备注：1.课外实践学时纳入素质拓展课程范畴;2.第二学期原则上不安排独立实训周；３．各专业结合实际设置第３－４学期的独立实训周课程；４．素质拓展训练由教务处和学生处共同组织设计与落实（第１－４学期）。

5.主要教学方式可分为：讲授、讲座、一体化、训练、实验、实践、实训、实习、网络等0.37278658。

东华大学计算机科学与技术学院854计算机及软件工程专业基础综合之数据结构考研题库

)
【答案】X
［解析】例如起泡排序是稳、定排序，将4, 3, 2, 1按起泡排序排成升序序列，第一趟变成3,
2, 1, 4,此时3就朝向最终位置的相反方向移动。
22.即使有向无环图的拓扑序列唯一，也不能唯一确定该图。(
)
【答案】X
［解析］如果有向无环图的拓扑序列唯一，则能够确定每个结点的唯一前驱和后继，因此能
法称为逆邻接表示法。
16 .折半查找与二元查找树的时间性能在最坏的情况下是相同的。(
)
【答案】X
［解析】不是,当二元查找树是一棵单支树时，时间性能是O (n)。而折半查找依然是o (login)
17.哈希表的结点中只包含数据元素自身的信息，不包含任何指针。(
)
【答案】X
［解析】哈希表的结点中可以包括指针，指向其元素。如哈希链表。
2 .从平均时间性能而言，_____ 排序X圭。【答案】快速［解析】快速算法的平均时间复杂度为nlogn。
3 .执行顺序查找时，存储方式可以是_____,折半查找时，要求线性表____ ，分块查找时要求线性表_____ ，而哈希表的查找，要求线性表的存储方式是_____。
【答案】顺序存储或链式存储；顺序存储且有序；块内顺序存储，块间有序；散列存储
[答案]物理上相邻；指针 [解析]顺序存储结构是通过物理位置表示元素之间的关系的，链式存储结构通过指针表示元素之间的关系。
二、判断题
13 . 一棵树中的叶子数一定等于与其对应的二叉树的叶子数。( ) 【答案】X
［解析］一颗树的叶子树与它对一个的二叉树的叶子树没有直接联系。不妨举例：假设一个有三个结点的二叉树，层数为2。贝U它的叶结点数为2。将其按规则转为对应的二叉树时，贝！］它的叶结点数为1。

④854计算机及软件工程专业基础综合

一、854计算机及软件工程专业基础概述854计算机及软件工程专业基础是计算机科学与技术领域的核心基础课程之一，旨在为学生奠定扎实的计算机科学和软件工程理论基础，培养学生的计算机科学和技术应用能力。

在这门课程中，学生将系统学习计算机系统组成原理、软件开发基础知识、计算机网络原理等内容，为日后进一步学习和应用计算机技术打下基础。

二、课程内容深度分析1. 计算机系统组成原理在854计算机及软件工程专业基础课程中，学生将学习计算机系统组成原理，了解计算机硬件与软件之间的关系，包括中央处理器、内存、输入输出设备等各个部分的功能和相互作用。

通过对计算机系统组成原理的学习，学生能够理解计算机工作的基本原理，并能够为日后的软件开发和系统设计打下基础。

2. 软件开发基础知识在软件开发基础知识的学习中，学生将学习计算机程序设计语言、算法与数据结构、软件工程基础等内容，了解软件开发的基本原理和方法。

通过学习软件开发基础知识，学生将能够掌握常用的程序设计语言，能够设计和实现简单的软件系统，为日后的软件开发和项目管理打下基础。

3. 计算机网络原理计算机网络原理是854计算机及软件工程专业基础课程中的重要内容，通过学习计算机网络原理，学生将了解计算机网络的组成、工作原理、网络协议及应用等内容。

通过对计算机网络原理的学习，学生将具备基本的网络通信能力，能够设计和实现简单的计算机网络系统，并能够为日后的网络应用和服务提供基础支持。

三、个人观点与理解854计算机及软件工程专业基础综合课程是计算机科学与技术领域的重要基础课程，通过学习这门课程，学生将对计算机科学与技术有一个系统的、全面的了解，为日后的深入学习和应用打下基础。

我个人认为，通过深入学习这门课程，将对我未来的职业发展和学术研究有着重要的影响。

四、总结回顾在854计算机及软件工程专业基础综合课程中，我们系统学习了计算机系统组成原理、软件开发基础知识、计算机网络原理等内容，为日后的计算机科学与技术学习和研究打下了坚实的基础。

2013年重庆理工大学809计算机学科专业基础综合考研真题【圣才出品】

圣才电子书
十万种考研考证电子书、题库视频学习平

台
2013 年重庆理工大学 809 计算机学科专业基础综合考研真题
学院名称：计算机科学与工程学院学科、专业名称：计算机科学与技术考试科目（代码）： 809 计算机学科专业基础综合（A 卷）（试题共 6 页）注意：1.所有试题的答案均写在专用的答题纸上，写在试题纸上一律无效。
1 / 12
圣才电子书

C．2
十万种考研考证电子书、题库视频学习平台
D．3
4．完全二叉树，按层次序列编号（根结点编号为 1），则编号为 2 的结点的左孩子的
编号为（）
A．3
B．4
C．5
D．6
5．具有 m 个顶点的无向完全图的边的数目为（）
A．m(m+1)/2
B．m(m-1)/2
C．m(m-1)
D．m(m+1)
6．顺序表的第 1 个元素存储地址是 100，每个元素占用 2 个存储单元，则该顺序表
的第 3 个元素地址是（）
A．102
B．104
C．106
D．108
7．数据的存储结构可分为链式存储结构和（）
A．顺序存储结构
B．哈希存储结构
2 / 12
圣才电子书

台
25．操作数在寄存器中的寻址方式称为（
）寻址。
A．立即
B．直接
C．寄存器直接
D．基址
26．操作系统的主要功能是管理计算机系统中的资源，其中包括（）管理和存储
器管理，以及设备管理和文件管理。
A．存储器
B．虚拟存储器
C．硬盘
D．处理机
27．从用户的观点看，操作系统是（

计算机基础 2013版

《计算机基础》(2013版)一、考试大纲适用对象及考试性质本大纲适用于重庆市普通高校申请“专升本”的高职高专学生，目的在于检测和考核学生掌握《计算机应用基础知识》和《计算机程序设计》教学大纲基本要求与应用能力的情况。

按本大纲进行的考试系选拔性考试，其结果将作为重庆市普通高校高职高专学生申请“专升本”的成绩依据。

二、考试形式（一）试卷题型及分值分布试卷总分为120分，其中计算机应用基础知识部分70分，高级语言程序设计部分50分。

1．计算机应用基础知识部分单项选择题（20小题，每小题2分，共40分）判断题（20小题，每小题1分，共20分）填空题（5小题，每小题2分，共10分）2．高级语言程序设计部分阅读程序题（6小题，每小题5分，共30分）程序设计题（2小题，每小题10分，共20分）（二）考试方式及考试时间1．考试方式为闭卷笔试。

2．考试时间为120分钟。

三、考试内容及要求考试内容包括计算机应用基础知识和高级语言程序设计两部分。

其中高级语言程序设计限定使用的语种包括全国高等学校（重庆考区）计算机等级考试大纲公布的C、C#、Visual Basic、Visual FoxPro等四种，每个语种单独命题。

考生在报名时必须明确选择考试语种。

考试语种一旦选定，不可更改。

第一部分计算机应用基础知识（一）计算机基础知识1．了解计算机的发展、特点、分类及应用；2．掌握数制的概念，二、八、十及十六进制的表示及相互转换；3．掌握计算机的数与编码，计算机中数的表示，字符、汉字的编码；4．理解计算机中信息的存储单位：位、字节、字、字长的概念；5．了解汉字常用输入方法、输入码（外码）、内码、字库的概念。

（二）计算机系统基本组成1．理解计算机系统的概念。

2．硬件系统：（1）理解计算机的“存储程序”工作原理。

（2）硬件系统组成框图：了解中央处理器功能；掌握存储器功能及分类：内存储器（RAM、ROM、EPROM、EEROM、Cache）；外存储器（硬盘、光盘、U盘等）；了解外围设备功能及分类：键盘、鼠标、显示器、打印机、光驱和其他常用外围设备；掌握总线结构（数据总线、地址总线、控制总线）；了解通用串行总线接口USB；（3）掌握微机的主要性能指标（运算速度、字长、内存容量、外围设备配置、软件配置、可靠性及性价比等）。