武汉大学计算机专硕

合肥工业大学计算机技术全日制硕士专业学位研究生培养方案

一、所属学院：计算机与信息学院 领域代码：085211 授权时间：2001年 二、领域简介

计算机技术领域依托计算机科学与技术与软件工程一级学科。合肥工业大学具有计算机科学与技术和软件工程一级学科工学博士学位授予权。自1978年开始招收和培养研究生，1981年获计算机应用技术硕士学位授予权，1986年获计算机应用技术博士学位授予权，1995年获计算机软件与理论硕士学位授予权，2006年获计算机科学与技术一级学科硕士学位授予权，2010年获计算机科学与技术一级学科工学博士学位授予权，2011年获软件工程一级学科工学博士学位授予权。具有计算机科学与技术博士后流动站。计算机应用技术学科1987年被评为机械部重点学科，2001年被评为安徽省级重点学科。计算机软件与理论学科2008年被评为安徽省级重点学科。计算机技术领域在分布式实时系统、智能计算理论与软件、计算机图形与可视化、高可靠性嵌入式系统、计算机网络与安全、智能决策与信息系统等方面具有较强的实力。该领域拥有 “千人计划”、“百千万工程”第一、二层次、长江学者、“百人计划”等一批学术骨干和指导教师。

近三年来，该领域主持“973”计划(前

练习一

一．单项选择

1．微机系统中,最基本的输入输出模块BIOS存放在_____B___中。 A.RAM B.ROM C.硬盘 D.寄存器

2．有一个数值152，它与十六进制数6A相等，那么该数值是__B______。 A.二进制数 B. 八进制数 C. 十进制数 D. 四进制数 3．已知x=101010B，对x求逻辑非，结果是_____C___。

A. 000010B B. 010110B C. 010101B D. 000000B

4．在计算机主存储器（内存）中，不能用程序修改其存储内容的是___B_。 A.RAM B.ROM C.DRAM D.SDRAM 5．运算器的主要功能是_____A___。

A.算术运算和逻辑运算 B.算术运算 C.逻辑运算 D.科学计算 6．已知小写字母的ASCⅡ码值比大写字母大32，大写字母A的ASCⅡ码值为65。二进制数1000101是字母__D______的ASCⅡ码。

A. A

西北大学2015年招收攻读硕士学位研究生试题(回忆版)

科目名称：数据结构

科目代码：851

适用专业：计算机技术、软件工程 共2页

答案请答在答题纸上，答在本试题上的答案一律无效。 一、简答 [每小题6分，共30分]

1、简述四类基本的数据逻辑关系，并用图表示。 2、简述数组、广义表属于线性表原因。 3、算法的定义及特性。

4、什么是平衡二叉排序树？平衡因子的取值范围是什么？

5、简述稳定排序含义，给出两种稳定排序方法以及两种不稳定排序方法名称并证明。

二、分析与方法选择 [每小题10分，共30分] 1、折半查找法对待查找的列表哪两个要求？

答：必须采用顺序存储结构；必须按关键字大小有序排列。 2、分析快速排序的性能（最好情况、最坏情况）。

3、关于二叉树结点度数的计算。（牢记二叉树的5条性质，会计算二叉树及K叉树相关的计算。） 三、构造结果 [每小题8分，共40分]

1、已知一棵二叉树的前序序列及后序序列，给出其对应的二叉树。

备注：西大历年试卷都是给出前序序列、中序序列或者中序序列、后序序列，写出对应的二叉树，这种题型很好做，且结果给出的二叉树唯一。但

武汉大学计算机学院

2009-2010学年第一学期期末考试

《Linux原理与应用 》期末考试试卷（ ）

请将答案写在答题纸上。写在试卷上无效。

一、选择题（单选题，每小题2分，共20分）

1．用户编写了一个文本文件a.txt，想将该文件名称改为txt.a，下列命令

______可以实现。

A. cd a.txt xt.a B. echo a.txt > txt.a C. rm a.txt txt.a D. cat a.txt > txt.a

2．Linux文件权限一共10位长度，分成四段，第三段表示的内容是______ 。 A. 文件类型 B. 文件所有者的权限

C. 文件所有者所在组的权限 D. 其他用户的权限

3．在使用mkdir命令创建新的目录时，在其父目录不存在时先创建父目录

的选项是_____。

A. -m B. -d C. -f D. -p 4．下面关于i节点描述错误的是_____ 。 A．i节点和文件是一一对应的 B．i节点能描述文件占用的块数

C．i节点描述了文件大小和指向数据块的指针

D．通过i节点实现文件的逻辑结构和物理结构的转

武汉大学计算机学院 2001-2002学年度第一学期2001级 《高级语言程序设计》期末考试试卷

姓名： 学号： 专业：

未经主考教师同意，考试试卷、答题纸、草稿纸均不得带离，否则视为违规。

一． 选择最合适的答案填空(每题1分，共10分)

( )1． ______ 不是C语言的基本控制结构。

A. 转移 A. 74和74

m,n的值为______ 。

A. 1和1 A. 4

B. 0和1 B. 38

C. 1和0 C. 105

D. 0和0 D. 280

( )4． 表达式35<<3的值为______ 。 ( )5． 设有如下宏定义 #define WIDTH 80

#define LENGTH WIDTH+1

则执行赋值语句 v=LENGTH*20;/*v为int型变量*/后,v的值为______ 。

B. 循环 B. 73和1

C. 顺序 C. 74和405

D. 选择 D. 73和9

专注考研专业课13年，提供海量考研优质文档！

第 1 页，共 40 页

目录

2018年青海师范大学计算机学院408计算机学科专业基础综合[专业硕士]之数据结构考研冲刺

五套模拟题（一） .................................................................................................................... 2 2018年青海师范大学计算机学院408计算机学科专业基础综合[专业硕士]之数据结构考研冲刺

五套模拟题（二） .................................................................................................................... 8 2018年青海师范大学计算机学院408计算机学科专业基础综合[专业硕士]之数据结构考研冲刺

五套模拟题（三） .............................................................................................

武汉大学计算机学院 2001-2002学年度第一学期2001级 《高级语言程序设计》期末考试试卷

姓名： 学号： 专业：

未经主考教师同意，考试试卷、答题纸、草稿纸均不得带离，否则视为违规。

一． 选择最合适的答案填空(每题1分，共10分)

( )1． ______ 不是C语言的基本控制结构。

A. 转移 A. 74和74

m,n的值为______ 。

A. 1和1 A. 4

B. 0和1 B. 38

C. 1和0 C. 105

D. 0和0 D. 280

( )4． 表达式35<<3的值为______ 。 ( )5． 设有如下宏定义 #define WIDTH 80

#define LENGTH WIDTH+1

则执行赋值语句 v=LENGTH*20;/*v为int型变量*/后,v的值为______ 。

B. 循环 B. 73和1

C. 顺序 C. 74和405

D. 选择 D. 73和9

湖南城市学院 班级 学号 姓名

第一章 计算机基础知识

一、选择题

1. 二进制数1111.1对应的八进制数是( )。

A、17.5 B、15.4 C、17.4 D、17.1 2. 计算机能够自动工作，主要是因为采用了( )。

A、二进制数制 B、高速电子元件 C、存储程序控制 D、程序设计语言 3. 对待计算机软件正确的态度是( )。

A、计算机软件不需要维护 B、计算机软件只要能复制得到就不必购买 C、受法律保护的计算机软件不能随便复制 D、计算机软件不必有备份 4. 根据汉字结构输入汉字的方法是( )。

A、区位码 B、电报码 C、拼音码 D、五笔字型

5. 工厂利用计算机系统实现温度调节、阀门开关，该应用属于( )。

A、过程控制 B、数据处理 C、科学计算 D、CAD 6.下列叙述中，正确的是( )。

A、汉字的计算机内码就是国标码

B、存储器具有记忆能力，其中的信息任何时候都不会丢失 C、所有十进制

计算机第一章

1、数据压缩和编码技术是多媒体技术的关键技术之一

2、第一台电子数字计算机ENIAC诞生于美国，1946年，主要电子元件为电子管，下列对

第一台电子计算机ENIAC的叙述中， 是错误的——它的主要工作原理是存储程序和程序控制，它的主要功能是数据处理

3、CAX是计算机辅助技术的统称。计算机辅助教学的英文缩写是CAI

4、字长是指计算机能直接处理的二进制信息的位数。字长是衡量计算机精度和运算速度的

主要技术指标之一 5、.微型计算机是随着大规模集成电路的发展而诞生的。 6、.在电子计算机诞生之前，世界上已经出现了机械式计算机

7、在计算机分类中，有一类称为工作站。工作站的数据处理能力比微型计算机要强 8、十六位字长的计算机是指该计算机CPU能同时处理16位二进制信息，反映了该计算机

的处理能力 9、超媒体就是超文本加多媒体信息。

10、多媒体数据的传输速度是多媒体的关键技术。

11、信号的传输媒体称为信道

12、流媒体是一种可以使音频、视频等多媒体文件在Internet上以实时的、不需要下载等待

的流式传输方式进行播放的技术。 13、冷启动和热启动的区别是主机是否重新启动电源。计算机冷启动时应先开外部设备电

源，再开主机电源 14、存储程

计算机第一章

1、数据压缩和编码技术是多媒体技术的关键技术之一

2、第一台电子数字计算机ENIAC诞生于美国，1946年，主要电子元件为电子管，下列对

第一台电子计算机ENIAC的叙述中， 是错误的——它的主要工作原理是存储程序和程序控制，它的主要功能是数据处理

3、CAX是计算机辅助技术的统称。计算机辅助教学的英文缩写是CAI

4、字长是指计算机能直接处理的二进制信息的位数。字长是衡量计算机精度和运算速度的

主要技术指标之一 5、.微型计算机是随着大规模集成电路的发展而诞生的。 6、.在电子计算机诞生之前，世界上已经出现了机械式计算机

7、在计算机分类中，有一类称为工作站。工作站的数据处理能力比微型计算机要强 8、十六位字长的计算机是指该计算机CPU能同时处理16位二进制信息，反映了该计算机

的处理能力 9、超媒体就是超文本加多媒体信息。

10、多媒体数据的传输速度是多媒体的关键技术。

11、信号的传输媒体称为信道

12、流媒体是一种可以使音频、视频等多媒体文件在Internet上以实时的、不需要下载等待

的流式传输方式进行播放的技术。 13、冷启动和热启动的区别是主机是否重新启动电源。计算机冷启动时应先开外部设备电

源，再开主机电源 14、存储程