河工大计算机考研

数据结构部分（共75分）

一. 单项选择题（2×10分，共20分）

1. 某线性表最常用的操作是在最后一个结点之后插入一个结点或删除第一个结点，故采用 d 存储方式最节省运算时间。

A. 单链表 B.循环单链表 C. 双链表 D.仅有尾结点指针的循环单链表 2. 栈和队列的共同点是 c 。 A. 都是先进后出 B. 都是先进先出 C. 只允许在端点处插入和删除元素 D. 没有共同点

3．对于含有n个互不相同字符的串，则真子串（不包括串自身）的个数是 c 。 A. n B.n2 C.n(n+1)/2 D.n(n-1)/2

4. 在一棵度为3的树中，度为3的结点个数为2，度为2的结点个数为1，则度为0的结点个数为 2*2+1*1=5。

A. 4 B. 5 C. 6 D. 7

5. 某二叉树的先序遍历序列和后序遍历序列正好相反，则该二叉树一定是 d 。 A. 空或只有一个结点 B. 完全二叉树 C. 二叉排序树 D. 高度等于其结点数

6. 对图1所示的无向图，从顶点1开始进行深度优先遍历；可能得到顶点访问序列是

数据结构部分（共75分）

一. 单项选择题（2×10分，共20分）

1. 某线性表最常用的操作是在最后一个结点之后插入一个结点或删除第一个结点，故采用 d 存储方式最节省运算时间。

A. 单链表 B.循环单链表 C. 双链表 D.仅有尾结点指针的循环单链表 2. 栈和队列的共同点是 c 。 A. 都是先进后出 B. 都是先进先出 C. 只允许在端点处插入和删除元素 D. 没有共同点

3．对于含有n个互不相同字符的串，则真子串（不包括串自身）的个数是 c 。 A. n B.n2 C.n(n+1)/2 D.n(n-1)/2

4. 在一棵度为3的树中，度为3的结点个数为2，度为2的结点个数为1，则度为0的结点个数为 2*2+1*1=5。

A. 4 B. 5 C. 6 D. 7

5. 某二叉树的先序遍历序列和后序遍历序列正好相反，则该二叉树一定是 d 。 A. 空或只有一个结点 B. 完全二叉树 C. 二叉排序树 D. 高度等于其结点数

6. 对图1所示的无向图，从顶点1开始进行深度优先遍历；可能得到顶点访问序列是

安徽师范大学2019年专升本计算机科学与技术专业《计算机专业基础》、《C语言程序设计》考试大纲——工学

《计算机专业基础》

【考核目标与要求】

掌握计算机发展基本概况及特点、计算机系统基本组成、操作系统，了解常用应用软件、多媒体技术、计算机网络应用技术、数据库技术，理解并掌握程序设计方法、基

本数据结构以及软件工程原理。

【考试范围与要求】

一、计算机概述：计算机发展历史、特点、分类和发展趋势。

二、计算机系统组成：数据在计算机中的表示、存储与与运算；计算机系统组成与工

作原理；微型计算机系统。

三、系统软件与操作系统：操作系统的基本概念、形成与发展、分类、功能、常见操

作系统；程序设计语言翻译系统、工具软件。

四、应用软件：常用应用软件的基本功能和使用方法。

五、多媒体技术：多媒体技术的历史、应用、种类、技术及特点。

六、计算机网络应用：数据通信技术、网络基础知识；因特网技术及其应用、移动互

联网技术及应用、信息安全。

七、数据库基础：数据库基本概念、数据库系统的组成、关系数据模型、关系数据库、关系的基本运算；关系数据库语言 SQL、关系数据库的设计方法、常用的数据库管理

系统。

八、程序设计与基本数据结构：程序设计方法与风格、结构化程序设计；算法、数据

结构的定义、数据的逻

第 １ 页 共 2 页 班级______________________ 姓名____________ 学号____ ____ ________ -----------------------------------密-------------------封------------------线----------------------------------- 河北工业大学函授生考试试卷

课程 计算机CAD绘图 教师 王冰 2013/2014学年 第2学期

班级 14级电气 姓名____________ 成 绩_______

一、图解题(每题10分) 1. 补画俯视图。

2. 已知俯视图与左视图，补画主视图上的漏线

3. 将主视图画成半剖视图。

4. 用比例画法完成螺钉连接的装配图。

班级： 任课教师 ：

5. 已知俯视图和左视图，补全主视图的漏线。

6. 标注组合体的尺寸（1：1从图中量取尺寸）。

考试日期：

计算机与信息社会

1、下列计算机应用中，不属于数据处理的是（ A）。(3分) A、 B、 C、 D、 A、结构力学分析 B、图书检查 C、工资管理

D、人事档案管理

2、英文CAD指的是（ A）。(3分) A、 B、 C、 D、 A、计算机辅助设计 B、窗口软件 C、操作系统 D、磁盘驱动器

3、英文缩写AI指的是（A ）。(3分) A、 B、 C、 D、 A、人工智能 B、窗口软件 C、操作系统 D、磁盘驱动器

4、计算机科学的奠基人是(B )。(3分) A、 B、 C、 D、 A、查尔斯·巴贝奇 B、图灵

C、阿塔诺索夫 D、冯·诺依曼

5、计算机最早的应用领域是(A )。(3分) A、 B、 C、 D、 A、科学计算 B、数据处理 C、过程控制

D、CAD/CAM/CIMS

6、下列关于数据的说法，错误的是（A ）。(3分) A、 B、 C、 D、 A、数据是有意义的 B、是信息的载体 C、数据是没有意义的 D、信息与数据是不同的

7、（ B）是国际计算机界公认的、当之无愧的计算机之父。(3分) A、 B、 C、 D、 A、阿达·奥古斯塔 B、查

基础知识 一、选择题

1.计算机的通用性使其可以求解不同的算术和逻辑运算，这主要取决于计算机的__C____。

A 高速运算 B 指令系统 C 可编程性 D 存储功能

2.计算机当前的应用领域无所不在，但其应用最早的领域却是___B___。

A 数据处理 B 科学计算 C 人工智能 D过程控制

3.计算机当前的应用领域广泛，但据统计其最广泛的领域是____A__。

A 数据处理 B 科学计算 C 辅助设计 D过程控制

4.当前气象预报已广泛采用数值预报方法，这种预报方法会涉及计算机应用中的__A____。

A 科学计算和数据处理 B 科学计算与辅助设计 C 科学计算和过程控制 D 数据处理和辅助设计

5.最早设计计算机的目的是进行科学计算，但其主要的都是用于__B____。

A.科研 B.军事 C.商业 D.管理

6.美国的第一台电子数字计算机诞生于___B___。 A.1936年 B.1946年 C.1952年 D.1959年

7.美国的第一台电子数字计算机采用的逻辑元件是__D____。

A.大规模集成电路 B.集成电路 C.晶体管 D.电子管 8.早期的计算机体积较大、耗能高、速度也较慢，其主要原因是

0250-0252操作系统试卷A

一、简答题（每题5分，共30分） 1.什么是虚拟设备？

2.What’s the differrence between a process and a program？ 3.What’s Hyper-Treading technology？ 4.死锁的必要条件是什么？

5.为什么将文件控制块分成主部和次部两部分？

6.若系统有同类资源m个，被n个进程共享，问：当m>n和m<=n时每个进程最多可以请求多少个这类资源，使系统一定不会发生死锁？为什么？ 二、填空题（每空1分，共10分）

1.操作系统的两个重要特性是： (1) 和 (2) 。

2.只能在管态下执行的指令称为 (3) 。处理机状态由目态转换为管态的唯一途径是 (4) ，管态到目态的转换可以通过修改 (5) 来实现。

3.进程在其生存期内可以处于如下三种基本状态之一：运行态、就绪态和等待态。当一个就绪进程 (6) 时，其状态由就绪变为运行，当一个运行进程被抢占处理机时，其状态由运行变为 (7) ，当一个运行进程因某事件受阻时，其状态由运行变为 (8) ，当进程所等待的事件已经发生时，该进程状态由 (9) 变为就绪。 4.线程是进程内的一个相对独立的 (10)。 三、计算题（每题10分，共40分）

1.设某计算机系统采用虚拟页式存储管理方法，进程的虚拟地址空间为6

2010计算机考研大纲解读：计算机网络

2010计算机考研大纲解读：计算机网络

本文解析一下2010计算统考大纲计算机网络部分及其相关知识点。计算机网络这门课程是几乎是虽然不是各大高校必考的科目，但是各校招生考试如果初试不考，那么复试中的笔试或者面试都有可能涉及。计算机网络在统考中占了25分，相对来说，在考试中的地位一般都是要比另外三门课低一些的，一个原因是网络相比其它三门课在计算机学科中的基础性要低一些，另一个原因就是网络考查的灵活性相对也较低，可考的点相对少。虽然网络实际上是一门比较抽象的课程，但是就考试来说，网络可以算作是比较简单的科目了，记忆性的考点为主。对这一门课，大家不要因为它相对简单而不重视，同样地认真复习，应该能取得好的成绩。

统考大纲把网络的考查目标定为掌握计算机网络的基本概念、基本原理和基本方法；掌握计算机网络的体系结构和典型网络协议，了解典型网络设备的组成和特点，理解典型网络设备的工作原理；能够运用计算机网络的基本概念、基本原理和基本方法进行网络系统的分析、设计和应用。

从考试的大纲以及各大高校使用的主流的教材来看，网络的复习最根本的在于理解网络协议的栈结构。两条主线：一是各层协议的数据封装和运行，二是各层的典型设备的结构和运行

2010计算机考研大纲解读：计算机网络

2010计算机考研大纲解读：计算机网络

本文解析一下2010计算统考大纲计算机网络部分及其相关知识点。计算机网络这门课程是几乎是虽然不是各大高校必考的科目，但是各校招生考试如果初试不考，那么复试中的笔试或者面试都有可能涉及。计算机网络在统考中占了25分，相对来说，在考试中的地位一般都是要比另外三门课低一些的，一个原因是网络相比其它三门课在计算机学科中的基础性要低一些，另一个原因就是网络考查的灵活性相对也较低，可考的点相对少。虽然网络实际上是一门比较抽象的课程，但是就考试来说，网络可以算作是比较简单的科目了，记忆性的考点为主。对这一门课，大家不要因为它相对简单而不重视，同样地认真复习，应该能取得好的成绩。

统考大纲把网络的考查目标定为掌握计算机网络的基本概念、基本原理和基本方法；掌握计算机网络的体系结构和典型网络协议，了解典型网络设备的组成和特点，理解典型网络设备的工作原理；能够运用计算机网络的基本概念、基本原理和基本方法进行网络系统的分析、设计和应用。

从考试的大纲以及各大高校使用的主流的教材来看，网络的复习最根本的在于理解网络协议的栈结构。两条主线：一是各层协议的数据封装和运行，二是各层的典型设备的结构和运行

计算机与信息社会

1、世界上公认的第一台电子计算机是（ ENIAC）。

2、就工作原理而论，世界上不同型号的计算机，一般认为是基于匈牙利籍的科学家冯.诺依曼提出的（存储程序）原理。

3、通常用于计算的计算机是（数字计算机 ）。 4、英文CAD指的是（计算机辅助设计）。

5、目前，被人们称为3C的技术是指(通信技术、计算机技术和控制技术 )。 6、计算机最早的应用领域是(科学计算)。

7、计算机最主要的工作特点是(程序存储与程序控制)。 8、世界上第一台微型计算机是（ 4）位微型计算机。 9、第一代电子计算机的逻辑元件是（电子管）。 10、（查尔斯·巴贝奇）是国际计算机界公认的、当之无愧的计算机之父。 11、奠定了人工智能理论基础的是（图灵测试）。

12、1965年至1971年间制造的计算机，其硬件逻辑元件主要采用（中、小规模集成电路）。 13、某公司的工资管理程序属于（应用程序）。 14、世界上最大的微处理器生产公司是(Intel )。 15、学籍管理系统是（应用软件）。

16、计算机的发展阶段通常是按计算机所采用的(电子器件)来划分的。 17、通常家庭用的台式计算机属