2017湖北工业大学计算机学院考研复试上机题目

2017年硕士学位研究生招生复试上机试题考试科目： C语言与数据结构算法上机测试考试时间120分钟注意事项：1、源程序都在D:\TEST文件夹下，请先将该“TEST”文件夹改名为“准考证号_姓名”，其中准考证号是初试时的15位准考证号；2、考试结束后，首先删除VC++ 6.0自动生成的debug文件夹，然后使用压缩软件将上述考生文件夹中所有内容打包（包括里面所有文件，比如工程文件等。

除上述debug文件夹外，不得删除任何考试过程中产生的文件），文件名为“准考证号_姓名.rar”，然后将该文件通过教学系统的学生端的“传文件给教师”功能上传到服务器。

注意：文件上传后，需到监考老师处确认方可离开考场。

如果未经监考老师确认，并且文件由于某种原因上传未成功，考试成绩以0分计。

3、如果已经上传，需要修改然后再上传的，在压缩包的文件名后加编号2、3、4等，形如：“考号_姓名2.rar”、“考号_姓名3.rar”。

在监考老师处确认时，请求监考老师将老文件删除。

4、所有提供的文件（包括C源文件），不得更改文件名，也不得更改其内部结构（详见题目中的红字）。

5、所有程序需要在VC++6.0环境中运行，结果正确方可。

比如，程序填空，不能仅将空填好，而是需要运行程序，进行测试，确保正确。

6、本考试共包括1道程序改错、2道程序填空、3道程序编写题，分数分别为：20、 15、 15、 15、15、20。

7、考试题文字描述见下，C程序见考生文件夹下相应文件。

(1) 给定程序modi.c中，函数fun的功能是：用下面的公式求π的近似值，直到最后一项的绝对值小于指定的数（参数num）为止(该项不包括在结果中)：例如，程序运行后，输入0.0001，则程序输出3.1414。

请改正程序中的错误，使它能得出正确结果。

注意：不要改动main函数，不得增行或删行，也不得更改程序的结构！(2) 给定程序blank1.c中，函数fun的功能是：找出100至x（x≤999）之间各位上的数字之和为15的所有整数，然后输出；符合条件的整数个数作为函数值返回。

湖北计算机考研试题及答案# 湖北计算机考研试题及答案解析## 一、选择题（每题2分，共20分）1. 在计算机组成原理中，冯·诺依曼体系结构的主要特点是： - A. 程序存储- B. 程序控制- C. 数据和程序共享同一总线- D. 所有选项答案：D2. 以下哪个不是操作系统的主要功能？- A. 进程管理- B. 存储管理- C. 网络通信- D. 硬件故障检测答案：D3. 数据库管理系统（DBMS）的主要作用是：- A. 存储数据- B. 管理数据- C. 检索数据- D. 所有选项答案：D4. 在计算机网络中，TCP和UDP协议的主要区别在于：- A. TCP是面向连接的，UDP是无连接的- B. TCP提供可靠的数据传输，UDP不保证- C. TCP速度慢，UDP速度快- D. 所有选项答案：D5. 以下哪个算法不是排序算法？- A. 快速排序- B. 归并排序- C. 深度优先搜索- D. 堆排序答案：C## 二、简答题（每题10分，共20分）1. 请简述计算机病毒的特点和传播途径。

- 特点：计算机病毒具有传染性、破坏性、潜伏性和隐蔽性。

它们能够自我复制，感染其他文件或系统。

- 传播途径：病毒可通过电子邮件附件、下载的软件、移动存储设备、网络共享等途径传播。

2. 解释什么是死锁，并给出避免死锁的策略。

- 死锁：是指在多任务环境中，两个或多个进程在执行过程中因争夺资源而造成的一种僵局，若无外力作用，它们都将无法继续执行。

- 避免策略：包括资源分配图分析、银行家算法、避免循环等待、设置资源的请求和释放规则等。

## 三、编程题（每题15分，共30分）1. 编写一个函数，实现冒泡排序算法。

```pythondef bubble_sort(arr):n = len(arr)for i in range(n):for j in range(0, n-i-1):if arr[j] > arr[j+1]:arr[j], arr[j+1] = arr[j+1], arr[j]return arr```2. 编写一个函数，实现字符串反转。

一、填空题（一空5分，共70分）1.如果每次运行环境只能执行一条语句,但是有许多语句需要执行,那么_______,构成_________2.标识符的作用域_________、_________、________、________、________3.用字符串“schedule”初始化一个字符数组的初始化语句________、_______、__________4.哪几个运算符必须重载为成员函数________、________、_________、________二、简答题（60分）1．什么是“else摇摆问题”，举例说明（10分）2．函数模板和函数重载的区别与联系（10分）3．怎样区别虚函数和纯虚函数？两者都有什么作用（20分）4．面向对象程序“接口与实现方法分离”，有什么优点（10分）5．列出所有与字符串处理有关的头文件（10分）三、编程题（20分）格式转换，从一个文件中读取日期07/21/2016，转换为以下格式July 21,2016并输出到屏幕上参考答案：（不保证正确性）填空1 用花括号{}括起来块语句（或者复合语句）2 块作用域（局部作用域）文件作用域（全局作用域）函数原型作用域函数作用域类作用域3 char s[] = “Schedual”; char s[] = {‘S’,’c’,’h’,’e’,’d’,’u’,’a’,’l’,’\0’};char s[] = {“Schedual”};4 = () [] ->简答1if (a>0)if (b>0)…else…这里的else应该与第二个if匹配而非第一个2用同一函数名定义多个函数，这些函数的参数个数和参数类型不同，这就是函数重载。

重载函数的参数个数、参数类型或参数顺序3者中必须至少有一种不同，函数返回值类型可以相同也可以不同。

函数模板实际上是建立一个通用函数，其函数类型和形参类型不具体指定，用一个虚拟的类型来代表。

计算机考研面试题目及答案计算机考研面试是考生们进入硕士研究生阶段的重要关卡，在面试过程中展示自己的计算机知识水平和解决问题的能力是至关重要的。

本文将为大家提供一些常见的计算机考研面试题目及答案，以供参考。

一、数据结构1. 什么是数据结构？数据结构是计算机中存储、组织和管理数据的方式，它涉及到数据的逻辑结构和物理结构。

2. 请介绍常见的数据结构。

常见的数据结构包括数组、链表、栈、队列、树、图等。

3. 请介绍栈和队列的特点及应用。

栈是一种后进先出的数据结构，主要应用于函数的调用、表达式求值等场景；队列是一种先进先出的数据结构，主要应用于排队、调度等场景。

4. 请介绍二叉树的遍历方式。

二叉树的遍历方式包括前序遍历、中序遍历和后序遍历。

二、操作系统1. 什么是操作系统？操作系统是计算机系统中的核心软件，它管理和控制计算机硬件资源，提供给用户和其他应用程序一个方便的开发和运行环境。

2. 请介绍操作系统的功能。

操作系统的功能包括进程管理、内存管理、文件系统管理、设备管理等。

3. 请介绍进程和线程的区别。

进程是程序在计算机上的一次执行过程，具有独立的内存空间；线程是进程中执行的一个任务，多个线程可以共享同一进程的资源。

4. 请介绍死锁及如何避免死锁。

死锁是指两个或多个进程因争夺系统资源而陷入无限等待的状态。

避免死锁可以采取资源分配策略、避免循环等措施。

三、计算机网络1. 请介绍OSI七层模型。

OSI七层模型是计算机网络体系结构的标准，包括物理层、数据链路层、网络层、传输层、会话层、表示层和应用层。

2. 请介绍TCP/IP协议族。

TCP/IP协议族是互联网通信的基础协议集合，包括IP协议、TCP 协议、UDP协议等。

3. 请介绍HTTP和HTTPS的区别。

HTTP是超文本传输协议，数据传输是明文的；HTTPS是HTTP安全版，数据传输是通过SSL加密的。

4. 请介绍DNS的作用。

DNS（Domain Name System）是域名系统，用于将域名解析为对应的IP地址。

计算机考研复试题目及答案计算机考研复试作为考生进入硕士研究生阶段的重要一环，对考生的计算机专业知识以及解决问题的能力进行全面考察。

下面将给大家介绍一些常见的计算机考研复试题目及答案，希望能够对考生们的备考有所帮助。

一、综合知识与技术能力1. 请简述计算机系统结构并指出其中的关键组成部分。

计算机系统结构由四个主要组成部分构成：中央处理器（CPU）、存储器、输入设备和输出设备。

其中，中央处理器是计算机的核心，负责进行数据的计算和操作；存储器用于存储数据和程序；输入设备用于将外部信息输入计算机系统；输出设备则是将计算机处理的结果显示给用户。

2. 请说说主流操作系统的分类及其特点。

主流操作系统主要分为四类：分时操作系统、实时操作系统、网络操作系统和分布式操作系统。

分时操作系统以时间片轮转的方式实现多个用户同时使用计算机系统，具有良好的用户体验和资源管理能力；实时操作系统主要用于对时间要求严格的任务处理，能够满足实时性要求；网络操作系统则是针对网络环境下的计算机系统，强调对网络资源的管理和协同工作；分布式操作系统则是将多台计算机组成一个整体共享资源的系统，实现了资源共享和负载均衡的优点。

二、数据结构与算法1. 请简述常见的排序算法并给出它们的时间复杂度。

常见的排序算法有冒泡排序、选择排序、插入排序、快速排序和归并排序。

冒泡排序的时间复杂度为O(n^2)；选择排序的时间复杂度也为O(n^2)；插入排序的时间复杂度为O(n^2)；快速排序的时间复杂度为O(nlogn)；归并排序的时间复杂度也为O(nlogn)。

2. 请解释什么是动态规划算法，并给出一个应用实例。

动态规划算法是指通过对问题进行划分和确定状态转移方程，将问题分解为若干子问题的求解得到最优解的方法。

一个经典的动态规划应用实例是求解斐波那契数列。

斐波那契数列定义为：F(0) = 0，F(1) = 1，F(n) = F(n-1) + F(n-2)。

我们可以使用动态规划算法以时间复杂度O(n)求解斐波那契数列中的第n项。

计算机网络联考试卷（B）参考答案一、单项选择题(每小题2分，共40分)二、判断题(每小题1分，共10分，正确的打“√”，错误的打“×”)参考答案：三、简答题（每小题6分，共30分）1. 在 CSMA/CD 协议中，为什么会发生冲突， CSMA/CD 采用何种措施来解决冲突？答：（1）由于数据传输过程中存在传播时延,多个发送方可能同时检测到介质空闲，并且发送数据，因而产生冲突; (3分)（2）冲突发生后，发送方各自推迟一个随机时间，再尝试发送数据，随机时间采用二进制指数退避算法进行决定。

(3分）2. 简述RIP(路由信息协议)和OSPF（开放最短路径优先）在进行路由器间信息交互时有何不同？答：RIP是基于距离向量的分布式路由选择协议，其协议要点是：（1）仅和相邻路由器交换信息。

（1分）（2）交换的信息是当前本路由器所知道的全部信息，即自己的路由表。

（1分）（3）按固定的时间间隔交换路由信息，例如，每隔 30 秒。

（1分）OSPF是基于链路状态的分布式路由选择协议，其协议要点为：（1）向本自治系统中所有路由器发送信息。

（1分）（2）发送的信息就是与本路由器相邻的所有路由器的链路状态，但这只是路由器所知道的部分信息。

（1分）（3）只有当链路状态发生变化时，路由器才用洪泛法向所有路由器发送此信息。

（1分）3. TCP是如何保证端对端的可靠性传输？答： TCP主要采用确认和重传机制来实现数据传输的可靠性。

（1分）每一方TCP都要为所传输的数据编号，编号以字节为单位。

（1分）发送字节的起始编号是在建立连接的过程中确定的，并且已经通过三次握手过程告知了对方。

如果收到了编号正确的数据，那么就要给对方发送确认。

收到确认后，就可以继续发送后面的数据。

（1分）发出一个TCP报文段后，就启动一个定时器，如果定时器时间到了但确认还没有来，那么就重传一次这个报文。

（1分）如果数据中途丢失，那么发送端会收不到确认，定时器超时就会重传。

计算机考研复试题目及答案解析前言：计算机考研的复试是考生进入研究生阶段的重要一步，复试中将进行笔试和面试环节。

笔试是考察考生的基础知识和专业素养，而面试则更加注重考生的综合能力和研究潜力。

本文将为大家介绍一些常见的计算机考研复试题目，并给出答案解析，以帮助考生更好地应对复试。

一、操作系统1. 什么是进程和线程？它们有什么区别？答案解析：进程是指正在运行的程序的实例，具有独立的内存空间和系统资源。

线程是进程中的一个执行单元，一个进程可以包含多个线程。

进程是资源分配和调度的基本单位，而线程是CPU调度和执行的基本单位。

2. 解释虚拟内存的概念。

答案解析：虚拟内存是指利用磁盘空间来扩展可寻址的内存空间，使得进程可以拥有比物理内存更大的地址空间。

虚拟内存的大小受到物理内存和硬盘空间的限制。

二、数据结构与算法1. 请解释栈和队列的概念，并分别给出它们的应用场景。

答案解析：栈是一种先进后出（FILO）的数据结构，队列是一种先进先出（FIFO）的数据结构。

栈常用于递归、表达式求值和括号匹配等场景，而队列常用于模拟队列等实际应用场景。

2. 解释二叉搜索树（BST）的特点，并给出其查找和插入操作的时间复杂度。

答案解析：二叉搜索树是一种有序的二叉树，其中左子树的节点值都小于根节点，右子树的节点值都大于根节点。

其查找操作的时间复杂度为O(log n)，插入操作的时间复杂度也是O(log n)，其中n表示树的节点数。

三、数据库1. 什么是关系数据库？举例说明其常见的特点和优势。

答案解析：关系数据库是基于关系模型的数据库，采用表的形式存储数据。

其常见特点包括数据的结构化、数据的共享性、数据的完整性和数据的独立性。

关系数据库具有良好的数据一致性和可扩展性。

2. 解释事务的概念，并说明ACID特性的含义。

答案解析：事务是指数据库操作的一个执行单元，要么全部执行成功，要么全部回滚。

ACID是指原子性（Atomicity）、一致性（Consistency）、隔离性（Isolation）和持久性（Durability），是事务应满足的特性。

计算机考研面试试题及答案近年来，随着计算机科学的快速发展，越来越多的学生选择报考计算机专业的研究生。

而在这个过程中，面试往往是决定录取与否的关键环节。

因此，为了帮助考生更好地备考，本文将提供一些常见的计算机考研面试试题及其答案。

希望能够为考生提供一些参考和借鉴。

1. 介绍一下计算机网络的体系结构。

计算机网络的体系结构是指网络的层次结构。

常见的体系结构有两种，一种是OSI七层模型，另一种是TCP/IP模型。

其中，OSI七层模型包括物理层、数据链路层、网络层、传输层、会话层、表示层和应用层。

而TCP/IP模型则是由四个层次组成，分别是网络接口层、互联网层、传输层和应用层。

2. 请解释一下HTTP和HTTPS的区别。

HTTP（Hypertext Transfer Protocol）是一种用于传输超文本的应用层协议，它是建立在TCP/IP协议之上的。

而HTTPS（Hypertext Transfer Protocol Secure）是HTTP的安全版本，它通过使用SSL （Secure Socket Layer）或TLS（Transport Layer Security）协议进行加密通信，从而保证了数据的机密性和完整性。

因此，HTTPS比HTTP 更加安全。

3. 什么是面向对象编程？面向对象编程（Object-Oriented Programming，简称OOP）是一种软件开发的方法论，它将问题拆分为一系列的对象，通过对象之间的交互来解决问题。

面向对象编程具有封装、继承和多态的特性，可以提高代码的复用性和可维护性。

4. 请简要介绍一下数据库事务。

数据库事务是指数据库系统中执行的一个逻辑单位，它由一系列的操作组成，这些操作要么全部成功，要么全部失败。

事务具有ACID特性，即原子性（Atomicity）、一致性（Consistency）、隔离性（Isolation）和持久性（Durability）。

通过使用事务，可以保证数据库的数据始终处于一致性的状态。

计算机复试题库及答案大全在计算机科学领域，复试是通过考核和筛选学生的重要环节。

为了帮助准备计算机复试的同学们更好地备考，我整理了一份计算机复试题库及答案大全，旨在提供全面而有效的复试备考材料。

以下是题库中的部分问题及其详细答案。

一、计算机网络1. 解释OSI参考模型的七层结构及其各层的功能。

答案：OSI（Open System Interconnection）参考模型是国际标准化组织（ISO）制定的一个概念模型，用于解释计算机网络中不同层次的通信协议。

它包括物理层、数据链路层、网络层、传输层、会话层、表示层和应用层。

- 物理层：负责在物理媒介上传输比特流。

- 数据链路层：负责对物理连接进行编码和解码，提供可靠的数据传输。

- 网络层：负责将数据从源地址传输到目标地址。

- 传输层：提供可靠的端到端数据传输服务。

- 会话层：在不同主机之间建立和管理会话。

- 表示层：处理数据的表示和转换，例如加密和解密。

- 应用层：提供特定网络应用程序间的数据传输。

二、数据结构与算法1. 请解释什么是线性表，并给出线性表的两种存储结构。

答案：线性表是由n个数据元素（a1, a2, ..., an）组成的有限序列。

线性表的两种存储结构包括顺序存储结构和链式存储结构。

- 顺序存储结构：线性表的元素在计算机内存中按照一定顺序依次存放。

通过元素在存储空间中的物理相邻关系来实现逻辑上的顺序关系。

- 链式存储结构：线性表的元素通过指针相连，每个元素包含数据和指向下一个元素的指针。

三、操作系统四、数据库系统五、软件工程六、计算机网络安全七、人工智能八、计算机图形学九、计算机体系结构十、数据库系统十一、编译原理以上只是题库中的一部分内容，希望这份计算机复试题库及答案大全可以为你的复试备考提供一些指导和帮助。

祝你在复试中取得优异的成绩！。

2017计算机考研基础试题及答案2017年计算机考研基础试题及答案
1.在微型计算机中，普遍使用的西文字符编码是ASCⅡ码。

2.内存储器是存取周期最短的存储器。

3.输入/输出设备必须通过I/O接口电路才能与外部总线相
连接。

4.I/O接口位于总线和I/O设备之间。

5.微型计算机的主机由CPU和内存储器组成。

6.如果键盘上的CapsLock指示灯亮，表示此时输入英文
的大写字母。

7.专门为研究目的而设计的软件是应用软件。

8.高速缓冲存储器(Cache)的作用是加快CPU访问内存的
速度。

9.正确的等式是1MB=1024×1024B。

B是一种新型通用串行总线接口，主要用于连接各
种外部设备。

选择全部正确答案：
1.微型计算机的内存主要包括RAM和ROM。

2.主要性能指标包括字长、主频、存储容量、价格和分辨率。

3.不正确的叙述是操作系统只对硬盘进行管理的程序，硬盘属于外存储器，磁盘驱动器也属于外部设备。

高速缓存可以进一步加快CPU访问内存的速度。