扬大计算机考研

数据结构部分（共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、关系数据库的设计方法、常用的数据库管理

系统。

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

结构的定义、数据的逻

基础知识 一、选择题

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.早期的计算机体积较大、耗能高、速度也较慢，其主要原因是

计算机通信与网络

课程设计报告

班级： 学号：

姓名： 组员： 指导教师：

第2014-2015学年 第二学期2015/07/03

目录

一. 实验环境 ........................................................................................................................ 2 1．1 实验设备................................................................................................................................. 2 1．2 锐捷网络实验系统简介 ............................................................................

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分，相对来说，在考试中的地位一般都是要比另外三门课低一些的，一个原因是网络相比其它三门课在计算机学科中的基础性要低一些，另一个原因就是网络考查的灵活性相对也较低，可考的点相对少。虽然网络实际上是一门比较抽象的课程，但是就考试来说，网络可以算作是比较简单的科目了，记忆性的考点为主。对这一门课，大家不要因为它相对简单而不重视，同样地认真复习，应该能取得好的成绩。

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

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

2011、2012年考研计算机大纲变化对照表（一）

来源：万学教育 【考试大：中国教育考试第一门户】 2011年9月17日 2012、2011年考研计算机大纲变化对照表 大纲 2011大纲要求 2012大纲要求变化 科目 计算机学科专业基础综合考试涵盖数据机要求考生系统地掌握上述专构、计算机组成原理、操作系统和计算机业基础课程的基本概念、基本网络等学科专业基础课程。要求考生比较原理和基本方法，能够综合运Ⅰ考查系统地掌握上述专业基础课程的基本概用所学的基本原理和基本方目标 念、基本原理和基本方法，能够综合运用法分析、判断和解决有关理论所学的基本原理和基本方法分析、判断和问题和实际问题。 解决有关理论问题和实际问题。 一、 试卷满分及考试时间 无变化 本试卷满分为150分，考试时间为180分钟 二、 答题方式 答题方式为闭卷、笔试 Ⅱ考试三、 试卷内容结构 形式和数据结构 45分 试卷结计算机组成原理 45分 构 操作系统 35分 计算机网络 25分 四、 试卷题型结构 单项选择题 80分(40小题，每小题2分) 综合应用题 70分 【考查目标】 1. 掌握数据结构的基无变化 本概念、基本原理和基本方法。 2. 掌握数据的逻辑结构、存储结

试卷编号：57

所属语言：计算机基础

试卷方案：大学计算机基础08下午 共有题型：4种 试卷总分：100分

准考证号：20090440812 考生姓名：双红芸 考生成绩：69.2分

━━━━━━━━━━━━━━━ 一、填空 共10题 （共计10分） 考生得分：7.7分

━━━━━━━━━━━━━━━

第1题 （1.0分） 题号:67

在Excel中,清除是指对选定的单元格和区域内的内容作清除,【1】依然存在. 答案： 1). 单元格

考生答案：单元格

第2题 （1.0分） 题号:124

目前在每年4月26日,6月26日或每月的26日最可能发作的,对计算机危害最大的计算机病毒是【1】病毒 答案： 1). CIH

考生答案：宏

第3题 （1.0分） 题号:66

在Excel中,单元格默认对齐方式与数据类型有关,如:文字是左对齐,数字是【1】. 答案： 1). 右对齐

考生答案：右对齐

第4题 （1.0分） 题号:86

在Web站点中,网页是一种用【1】语言描述的超文本,整个Web站点是由

利用超链接为纽带建立相互联系的网页组成的. 答案：

1). HTML 或 Hyper Text Ma