武汉工程大学计算机综合836真题

武汉工程大学2020年硕士研究生入学考试

《计算机综合I》（数据结构、计算机组成原理）考试大纲

I考试性质

计算机学科专业基础综合考试I是为武汉工程大学计算机科学与工程学院所招收计算机科学与技术学科、软件工程学科、计算机应用技术（理）和计算机技术专业硕士点等硕士点的硕士研究生而设置的具有选拔性质的联考科目，其目的是科学、公平、有效地测试考生掌握计算机科学与技术类专业学科大学本科阶段专业知识、基本理论、基本方法的水平和分析问题、解决问题的能力，评价的标准是高等院校计算机科学与技术学科优秀本科毕业生所能达到的及格或及格以上水平，以利于武汉工程大学计算机科学与工程学院择优选拔，确保硕士研究生的招生质量。 II考查目标

计算机学科专业基础综合I考试涵盖数据结构、计算机组成原理等学科专业基础课程。要求考生比较系统地掌握上述专业基础课程的基本概念、基本原理和基本方法，能够综合运用所学的基本原理和基本方法分析、判断和解决有关理论问题和实际问题。

III考试形式和试卷结构 一、试卷满分及考试时间

本试卷满分为150分，考试时间为180分钟。 二、答题方式

答题方式为闭卷、笔试。 三、试卷内容结构 数据结构 约80分

计算机组成原理 约70分 四、试卷题型结构

练习一

一．单项选择

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

第一套

一 windows操作

二 word 操作

三 excel 操作

四ppt操作

五 access操作

打开考生文件夹中\数据库,表的所有字段均用汉字来命名以表示其意义。按下列要求进行操作。

1.基于\学生\、\成绩\表，查询WORD成绩小于5分或EXCEL成绩小于5分的学生名单，要求输出学号、姓名、WORD和EXCEL，查询保存为\； 2.基于\院系\、\学生\、\成绩\表，查询各院系成绩不合格（成绩小于60分或选择小于24分）的学生人数，要求输出院系代码、院系名称和不合格人数，查询保存为\； 3.保存数据库\。

第二套

一 windows操作

二 word 操作

三 excel 操作

四ppt操作

五 access操作

打开考生文件夹中\数据库,表的所有字段均用汉字来命

名以表示其意义。按下列要求进行操作。

1.基于\学生\、\成绩\表，查询WORD成绩大于15分且EXCEL成绩大于15分的学生名单，要求输出学号、姓名、WORD和EXCEL，查询保存为\；

2.基于\院系\、\学生\、\成绩\表，查询各院系成绩合格（成绩大于等于60分且选择大于等于24分）的学生人数，要求输出院系代码、院系名称和合格人数，查询保存为

江苏省2013年普通高校“专转本”统一考试计算机基础注意事项： 1．本试卷分为试题和答卷两部分，答题前考生务必填写卷首上的姓名，答案直接写在答题纸 上，答在试题上无效。 2．本试卷满分 100 分，考试时间 90 分钟。 一、单项选择题（本大题 50 小题，每小题 1 分，共 50 分） 1．下面有关信息处理系统的叙述中，错误的是________。 A.雷达是一种以信息感测与识别目标为主要目的的系统 B. 图书馆是一种以信息收藏和检索为主的系统 C.处理金融业务信息是银行信息系统的主要任务 D. 广播系统是一种双向的、点到多点的、以信息传递为主要目的的系统 2．对两个 1 位的二进制数 1 与 1 分别进行算术加、逻辑加运算，其结果用二进制形式分别表 示为___ ___。 A 1、10 B 1、1 C 10、1 D 10、10 3．所谓“变号操作” ，就是将一个整数变成绝对值相反的另一个整数。假设使用补码表示的 8 位整数X=10010101，则经过变号操作后结果为__ __。 A.01101010 B.00010101 C.11101010 。 D.01101011 4.下面关于比特的叙述，错误的是 A． 比特是组成数字信息的最小单位 B．

二O—O年山东省专升本统一考试

计算机文化基础真题试卷一

（考试时间： 120分钟）

一、单项选择题（本大题共50小题，每小题1分，共50分）在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填涂在答题卡上。错选、多选或未选均无分。 1．在Windows中，当一个应用程序窗口被最小化，该应用程序将 。 A．被终止执行 B. 继续在前台执行 C. 被暂停执行 D. 被转入后台执行 2. 为解决某一特定问题而设计的指令序列称为 。 A．文档 B. 语言 C. 程序 D. 系统 3. 与十六进制数（B5）等值的二进制数是 。 A．10101010 B. 10101011 C. 10110101 D. 10111011 4. 存储容量1GB等于 。 A．1024B B. 1024KB C. 1024MB D. 1000MB 5. 12位二进制数对颜色进行编码，最多可表示 种颜色。 A．1024 B. 256 C. 65535 D. 4096

6. 一台完整的微型机是由存储器、输入设备、输出设备和 组成。 A. 中央处理器 B.

历年真题精选 一

1、以下哪一组软件都是应用软件__________。

A.人事管理软件和字处理软件 B.操作系统和诊断程序

C.解释程序和编译程序 D.数据库管理系统和汇编程序 答案： A 2、键盘是最常用的__________。

A.输入设备 B.输出设备 C.控制设备 D.运算设备 答案： A 3、操作系统是一种__________。

A.系统软件 B.应用软件 C.管理软件 D.工具软件 答案： A 4、随机存储器简称为__________。

A.CMOS B.RAM C.XMS D.KOM 答案： B 5、用户向计算机输入信息最常用的方法是__________。 A.文字 B.键盘 C.语言 D.扫描仪 答案： B 6、系统软件与应用软件的关系是__________。 A.前者以后者为基础 B.互为基础

C.后者以前者为基础 D.互不为基础 答案： C

7、IBM PC／AT和各种兼容的286机均为___

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

第 1 页，共 32 页

目录

2018年武汉工程大学计算机科学与工程学院408计算机学科专业基础综合之软件工程导论考研

仿真模拟五套题（一） ............................................................................................................. 2 2018年武汉工程大学计算机科学与工程学院408计算机学科专业基础综合之软件工程导论考研

仿真模拟五套题（二） ............................................................................................................. 8 2018年武汉工程大学计算机科学与工程学院408计算机学科专业基础综合之软件工程导论考研

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

考研专业课资料、辅导、答疑一站式服务平台

第 1 页，共 34 页

目录

2019年武汉工程大学计算机科学与工程学院408计算机学科专业基础综合之数学分析考研仿真

模拟五套题（一） .................................................................................................................... 2 2019年武汉工程大学计算机科学与工程学院408计算机学科专业基础综合之数学分析考研仿真

模拟五套题（二） .................................................................................................................... 6 2019年武汉工程大学计算机科学与工程学院408计算机学科专业基础综合之数学分析考研仿真

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

2014年计算机考研真题是从考研考场上抄在准考证上带回来的,后来又在研究生院找到了真题。看后希望您在15年安大计算机考研大军中脱颖而出,学长尽量多为你们搜集点资料,助你们考研一臂之力。祝你们考研成功。

安徽大学2014计算机考研真题回忆版

（仅知识点回忆）

（数据结构与操作系统）

第一部分、数据结构

一、小题目

1、数据结构有哪些存储方法？

2、判断单链表为空的条件？

3、在单链表中插入一个结点的操作

4、链表和顺序表存放的区别，顺序表中插入或删除需要移动多少个元素。

5、有关循环队列的操作（忘记什么题了，反正不难）6、树的存储结构有哪些？

7、二叉树的遍历（选择题），

8、图的两种遍历

二、大题目

1、给你一些数据构造哈夫曼树，写出一个图的连接矩阵和邻接表

2、给你一个图得出它的最小生成树并且指出你自己使用的方法是哪种

3、给你一串阿拉伯数字让你用快速排序方法写出每一趟的结果。

总结：数据结构14年没有考程序设计题，但不代表15年不考，

2014年计算机考研真题是从考研考场上抄在准考证上带回来的,后来又在研究生院找到了真题。看后希望您在15年安大计算机考研大军中脱颖而出,学长尽量多为你们搜集点资料,助你们考研一臂之力。祝你们考研成功。

我能想的就只是上面这些，全都是基础题，不是

考研真题

清华大学97计算机专业考研试题

一、对于一个使用邻接表存储的带权有向图G ，试利用深度优先搜索放法，对该图中所有顶点进

行拓扑排序。若邻接表的数据类型定义为Graph，则算法的首部为：

FUNCTION dfs-toposort(G:Graph):boolean;

若函数返回true，则表示拓扑成功，图中不存在环；若函数返false，则图中存在环，拓扑排

序不成功 。在这个算法中嵌套用一个递归的深度优先搜索算法：

PROCEDURE dfs(G:Graph; V:vtxnum);

在遍历图的同时进行拓扑排序。其中，vtxnum是顶点号

（1）给出该图的邻接表定义； （4分）

（2）定义在算法中使用的全局辅助数组； （4分）

（3）写出拓扑排序的算法。 （10分）

二、设有一头指针为L的带有表结点的非循环双向链表，其每个结点中除有pred（前驱指针），

data（数据）和next（后继指针）域外，还有一个访问频度域freq。在链表被使用前，其值均

初始化为零。每当在链表中