2017湖北工业大学计算机学院考研复试上机题目
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. 编写一个函数，实现字符串反转。
553复试笔试往年真题回忆版2017计算机复试题及答案
一、填空题（一空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项。
2016----2017学年度湖北工业大学第2学期《计算机网络》课程联考试卷B答案
计算机网络联考试卷（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计算机考研基础试题及答案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访问内存的速度。
(完整版)硕士研究生计算机复试专业面试相关题目
OS进程线程区别：一个进程拥有多个线程，进程可拥有资源的基本单位，也是可以独立调度和分配的单位。
在引入线程的os 中，线程就是可以独立调度和分配的基本单位，是利用cpu 的基本单位。
高级调度：作业调度中级调度：存储器管理中的兑换功能，为了提高内存利用率和系统吞吐量低级调度：进程调度Os 特点：并发性异步性虚拟性共享性os 作用：处理机管理存储器管理文件管理设备管理抢占式调度的原则：时间片原则短作业优先原则优先权原则死锁的原因：1. 竞争资源2.进程间推进顺序非法死锁必要条件：1 互斥条件2. 请求和保持条件3.不剥夺条件4. 环路等待条件分页和分段的区别：1. 页是信息的物理单位，是系统的需要；段则是信息的逻辑单位，是为了满足用户的需要2. 页的大小固定且有系统决定，而段长度可变，取决于用户编写的程序3. 分页的作业地址空间一维，单一线性地址空间；分段的作业地址空间是二维的，要给出段名和段内地址I/O 控制方式：1.程序I/O 方式，程序不断查询设备状态，对cpu 极大浪费字节2. 中断驱动方式，cpu 与I/O 设备并行工作字节3. DMA 控制方式，传送数据的基本单位是数据块停止cpu 访问内存方式周期挪用方式DMA 与cpu 交替访问（透明DMA ）4•通道方式，DMA方式的扩展，对一个数据块读写->一组数据块的读写，实现cpu，通道，I/O 的并行操作计算机组成计算机性能指标：吞吐量响应时间总线宽度存储器带宽存储器容量处理机字长利用率主频/时钟周期CPU执行时间每条指令周期数（cpi）……冯诺依曼机的设计思想：存储程序并且按照顺序执行取指周期和执行周期是区别内存中数据的关键取指周期--- > 间址周期 ---- > 执行周期 ----- > 中断周期取指周期： 1.PC ---- >AR 2.M ---------- >DR 3.DR --------- >IRCpu: 运算器控制器cache指令寄存器程序计数器地址寄存器数据缓冲寄存器通用寄存器状态条件寄存器CPU 总线---北桥 -- >PCI 总线---- 南桥 -- >ISA 总线几个流行的大型数据库：sqlServer db2 oracle数据结构：数据结构中学习了哪几种逻辑结构及典型的代表：1.集合2.线性结构（一对一）（线性表，链表，栈，队列……）3•树形结构（一对多）（二叉树，B-树……）4•网状结构（有向图，无向图……）几种排序算法、查找算法方法及其性能（书上较明显）字符串匹配的算法（书上较明显）计算机网路物理层数据链路层网络层运输层应用层点到点：数据链路层端到端：运输层主机到主机：网络层不同作用范围内的网络：广域网城域网局域网个人区域高速以太网演变思路：帧格式不变最短帧长不变不再使用csma/cd协议向光纤转变物理层：转发器集线器链路层：网桥交换机网络层：路由器网络层以上：网关CIDER ：Classless Inter-Domain Routing（无分类域间路由聚合）最长前缀匹配内部网关协议：找出最佳路径，RIP （UDP）OSPF（IP）外边网关协议：找可达路径BGP 主机向本地域名服务器的查询是递归查询本地域名服务器向根域名服务器查询是迭代查询万维网信息检索系统全文搜索分类目录搜索垂直搜索引擎元搜索引擎PageRank 电子邮件邮件读取：pop3 和Imap邮件发送：mime 和smtp数据库系统Acid :原子性（atomic）一致性（consist）隔离性（isolute）持续性（durable）关系完整性：实体完整性参照完整性用户自定义的完整性软件工程瀑布模型快速原型模型增量模型螺旋模型喷泉模型软件生命周期：1.软件定义：问题定义可行性研究需求分析2•软件开发：总体设计详细设计编码和单元测试综合测试3.运行维护物理模型：系统流程图逻辑模型：数据流图行为模型：状态转换图面向对象方法=对象+类+继承+使用消息通信耦合度低> 高数据耦合控制耦合特征耦合公共环境耦合内容耦合内聚低> 高偶然内聚逻辑内聚时间内聚过程内聚通信内聚顺序内聚功能内聚决定软件可维护性的因素:可理解性可测试性可修改性可移植性可重用性面向对象建模技术建立的三种模型：功能模型：系统应该做什么动态模型：什么时候（什么情况下）做对象模型：做事情的实体（最基本最重要的）。
计算机复试面试题总结
计算机复试面试题总结1. 编译程序和解释程序的区别。
2. 请介绍一下你本科期间做过的项目。
3. 请问你为什么要考研究生。
4. 请问你毕业设计的核心设计问题,5. 排序算法有哪些,排序算法中最快的算法是哪个.,6. 你有钱读研吗,7. 你为什么考研?8. 你选择哪个研究方向?9. 虚拟存储器,死锁,虚拟设备，临界区，线程，交换，地址重定位,文件系统，抖动 10. 什么是DMA,请举例说明读写一次磁盘的DMA过程11. 如果你的分数不够,是否愿意调剂12. 计算机领域有什么主要的刊物IEEE Transactions on Image Processing Chinese Journal of Computers Pictures and ImagesRemote sensing technology and application Computer ScienceJournal of Image and Graphics 图像处理汇刊中国计算机学报图片和图像遥感技术与应用计算机科学图象图形学报13. 计算机界有什么主要的企业14. 数据库有哪些基本操作据库的基本操作主要是增加、删除、修改，操作对象主要包括数据库、表、记录、字段等另外对于事务还有回滚大型数据库管理软件里面包括对数据库进行管理的操作，包括对用户、作业、日志、存储过程、函数等等15. 你觉得应该怎样开始一项研究工作16. 做过什么,用什么做,java的特性是什么,你做的东西有什么功能,重点什么,有什么体会? 17. 解释与编译的区别java与c++的区别(C,C++,Visual C++的区别)18. ISO七层模型有哪些?19. 黑盒,白盒测试?白盒测试也称结构测试或逻辑驱动测试，它是按照程序内部的结构测试程序，通过测试来检测产品内部动作是否按照设计规格说明书的规定正常进行，检验程序中的每条通路是否都能按预定要求正确工作。
这一方法是把测试对象看作一个打开的盒子，测试人员依据程序内部逻辑结构相关信息，设计或选择测试用例，对程序所有逻辑路径进行测试，通过在不同点检查程序的状态，确定实际的状态是否与预期的状态一致。
计算机考研复试经典题目
计算机考研复试经典题目1 OS与机组1.同步与互斥与异步2.线程与进程3.临界区与临界资源4.为什么引入线程5.PCB6.进程状态7.OS定义8.OS功能9.互斥与死锁与饿死10.内存管理11.死锁策略12.死锁条件13.冯诺依曼硬件组成与常规机组14.Cache15.缓存与主存与辅存16.什么时候使用线程效率高17.中断与陷入18.机组计数器19.32位于64位20.硬中断与软中断2 数构1.最小生成树2.最短路径3.二次排序树与AVL树与红黑树4.快排与堆排与归并5.队列与栈应用6.排序总结7.折半查找8.建堆找最大最小值9.KMP和BP区别10.满二叉树11.快排最慢与改进12.数构在计网的应用13.链表与数组（顺序表）14.哈夫曼树与编码15.图的存储结构16.堆17.散列表18.拓扑排序19.循环队列20.单链表找中间节点21.连通图22.B与B+树23.希尔排序24.压缩存储25.贪心动态分治26.两栈两队27.逻辑结构28.邻接矩阵有多少个03 数据库1.索引2.游标3.范式4.Drop与delete与truncate5.存储过程6.文件系统与数据库系统7.数据冗余8.数据独特性9.DBA职责10.数据库系统特点11.数据模型与作用于三要素12.数据库系统的三级模式13.关系模型的完整规则14.等值与自然连接15.SQL特点16.视图17.SQL注入18.笛卡尔积19.主页与副业的删除4 C/C++1.C与C++的区别2.类的三大特性3.静态static4.指针与引用5.结构体与类的区别6.智能指针7.New与malloc8.内存管理9.内存泄露10.野指针11.Const（C/C++）区别12.数组与指针13.STL14.编译四过程15.虚函数与纯虚函数16.结构体与联合体17.Const与#define18.Strlen与sizeof19.内联函数20.重载21.头文件22.友元23.不能重载的运算符24.重载与重定义与重写25.三种传参方式26.Include<>””区别27.类成员权限28.多态29.C文件读写30.覆盖与重载31.常量成员函数32.指针数组与数组指针的区别33.函数指针与指针函数的区别34.面向对象与面向过程35.C中的变量定义与python的定义有什么区别5 计网1.互联网组成2.计网功能3.计网分类4.计网性能5.OSI七层与TCP/IP四层与经典5层6.编码与调制7.三层交换机与路由器的区别8.Web服务器9.数据传输的方式10.物理设备与链路设备与网络设备11.信道复用12.数据链路三基本问题13.流量控制与拥塞控制14.CSMA/CD15.路由算法16.PPP与MAC头17.IPv4与IPv618.子网划分与子网掩码19.CIDR20.ARP与RARP21.IP数据包头22.DHCP与ICMP23.套接字24.UDP与TCP头25.三次握手与四次挥手26.网络应用模型C/S与P2P27.DNS过程28.HTTP与HTTPS区别6 软工1.软件危机定义表现原因2.软工定义3.生命周期4.常用模型5.需求分析的方法6.DFD、ER、类图、用例图、状态图7.设计的过程与原则8.测试与调试9.测试步骤10.黑白盒测试11.调试方法12.维护定义与过程13.软件再工程14.甘特图15.内聚与耦合16.功能性需求与非功能性需求7 算法1.1-100找丢失的数2.N人找明星3.有N中算法描述的方法4.迷宫算法5.TOP K问题8 人工智能1.监督学习与非监督学习2.P与NP问题3.机器学习与深度学习区别4.有哪些卡脖子的技术9 线代与高数1.特征值2.相似对角与合同3.对角矩阵、下上三角、4.极大极小值5.柯西罗尓拉格朗日几何意义6.向量线性相关/无关几何意义7.可导、可微、连续的关系8.线性相关与线性无关证明9.导数定义、微分定义10.定积分与不定积分区别11.转置行列式为什么值不变12.二次型13.基础解析10 离散数学1.个体词2.谓词3.量词4.关系与映射与运算11 其他1.社会核心价值观2.护网行动3.树人育德4.德与才5.编程低龄化。
2017年计算机考研真题
2017年计算机考研真题哎呀，一提到2017 年计算机考研真题，我这心里就跟过电影似的。
想起当年我自己准备考研的那段日子，那可真是一把辛酸泪啊！就说这 2017 年的计算机考研真题吧，它就像一个神秘的城堡，充满了各种难题和陷阱。
数据结构、操作系统、计算机组成原理、计算机网络，每一个科目都像是城堡中的一个房间，等着你去探索和征服。
数据结构那部分的真题，可真是让人头疼。
有一道题是关于二叉树的遍历，那复杂的节点关系，就像是一团乱麻，得一点一点地理清楚。
我还记得当时我做这道题的时候，草稿纸用了好几张，一会儿画这个图，一会儿写那个代码，脑袋都快炸了。
操作系统的真题也不简单。
比如有个关于进程调度的问题，要求计算各种时间参数。
这可不仅要对概念清楚，还得有很强的逻辑思维能力。
我就跟个侦探似的，在各种线索中寻找答案，稍有不慎就会出错。
计算机组成原理的真题更是“磨人精”。
什么指令系统、存储系统，各种细节都得考虑到。
有个关于 cache 命中率的计算，那数字和公式看得我眼花缭乱，感觉自己就像在一个数字迷宫里打转。
计算机网络的真题也没放过我。
IP 地址的划分、路由协议的理解，每一个知识点都像是一颗钉子，扎得我心里痒痒的。
不过，话说回来，虽然这些真题很难，但也正是通过它们，才能真正检验出我们的水平。
就像爬山一样，过程很艰辛，但当你爬到山顶，看到那美丽的风景，一切都值得了。
如今再回过头来看 2017 年的计算机考研真题，我觉得它们不仅仅是一道道题目，更是我们成长的见证。
每一道做错的题，都是一次教训；每一道做对的题，都是一次鼓励。
它们让我们明白，只有不断努力，不断积累，才能在计算机这个广阔的领域里站稳脚跟。
所以啊，准备考研的小伙伴们，别怕这些真题，勇敢地去面对它们，相信自己一定能攻克这座城堡，走向成功的彼岸！。
计算机考研复试面试题库及答案
计算机考研复试面试题库及答案一、专业基础知识1. 计算机组成原理题目：简述冯·诺伊曼体系结构的基本原理。
答案：冯·诺伊曼体系结构是一种计算机系统的设计原则，也是现代计算机的基础。
它的基本原理包括以下几点：- 存储程序：计算机通过将指令和数据存储在同一个存储器中，实现了程序的自动执行。
- 二进制系统：计算机使用二进制表示数据和指令，简化了计算机系统的设计和实现。
- 指令流水线：计算机通过将指令的执行过程划分为多个阶段，并同时进行不同指令的执行，提高了计算机的执行效率。
- 内存层次结构：计算机通过多层次的存储器结构，包括高速缓存、内存和外部存储器，提供了不同速度和容量的存储器选择。
2. 算法与数据结构题目：什么是二叉搜索树？如何实现插入和删除操作？答案：二叉搜索树（BST）是一种特殊的二叉树，满足以下条件：- 对于树中的每个节点，其左子树的所有节点的值小于该节点的值，右子树的所有节点的值大于该节点的值。
- 对于树中的每个节点，其左子树和右子树也是二叉搜索树。
实现插入操作的步骤：- 从根节点开始，将待插入的值与当前节点的值进行比较。
- 如果待插入的值小于当前节点的值，且当前节点的左子树为空，则将待插入的值作为当前节点的左子节点。
- 如果待插入的值大于当前节点的值，且当前节点的右子树为空，则将待插入的值作为当前节点的右子节点。
- 如果待插入的值小于当前节点的值，且当前节点的左子树不为空，则将当前节点更新为其左子节点，重复上述步骤。
- 如果待插入的值大于当前节点的值，且当前节点的右子树不为空，则将当前节点更新为其右子节点，重复上述步骤。
实现删除操作的步骤：- 如果待删除的节点为叶子节点，直接删除。
- 如果待删除的节点只有一个子节点，将子节点连接至待删除节点的父节点。
- 如果待删除的节点有左右子节点，找到其右子树中的最小节点，用该节点替换待删除节点，并删除最小节点。
二、算法设计与分析1. 动态规划题目：请简述动态规划算法的基本思想，并给出一个应用动态规划算法的例子。
硕士研究生计算机复试上机试题
M和N是一个十进制数，M和N都在[2-36]之间，X是一个M进制数，X在[1-2*10^19]
输出：一行
第一行：现在要求你将M进制数X转换成N进制数输出
输入一：
16 10
F
输出一：
15
**/
int main(){
int m,n,i;
char x[100];
int a[100];
char b[100];
{
int firstZIdx=input.find("z"),lastJidx=input.find_last_of("j"),length=input.length();
string front=input.substr(0,firstZIdx);
string rear=input.substr(lastJidx+1);
是否AC的规则如下：
1. zoj能AC；
2.若字符串形式为xzojx，则也能AC，其中x可以是N个'o'或者为空；
3.若azbjc能AC，则azbojac也能AC，其中a,b,c为N个'o'或者为空；
注意：仔细看可以发现z前面o的个数乘以z和j之间o的个数就是j之后的个数
***/
#include<iostream>
int m;
cin>>m;
}
//输入一个数列以0位结束标志，建立二叉遍历数，并对其进行逆中序遍历，释放空间
//需要注意的是释放空间时候只用在每次递归释放root就ok不要重复释放root->lchild和root->rchild
#include<iostream>
2017年全国硕士研究生入学统一考试计算机科学与技术学科
（通过括号反映操作符的计算次序）并输出。例如，当下列两棵表达式树作为算法的输人时：
输出的等价中缀表达式分别为(a+b)*(c*(-d))和(a*b)+(-(c-d))。二叉树结点定义如下:
typedef struct node
{ char data[10];
//存储操作数或操作符
struct node *left, *right;
while(sum < n) sum += ++i;
return i;
{
A、O(log n)
B、O(n1/2)
C、O(n)
D、O(nlog n)
2、下列关于栈的叙述中，错误的是（）
Ⅰ、采用非递归方式重写递归程序时必须使用栈
Ⅱ、函数调用时，系统要用栈保存必要的信息
Ⅲ、只要确定了入桟次序，即可确定出栈次序
Ⅳ、栈是一种受限的线性表，允许在其两端进行操作
A、仅 I
B、仅 I、Ⅱ、Ⅲ
C、仅 I、Ⅲ、Ⅳ
D、仅Ⅱ、Ⅲ、Ⅳ
3、适用于压缩存储稀疏矩阵的两种存储结构是（）
A、三元组表和十字链表 B、三元组表和邻接矩阵
C、十字链表和二叉链表 D、邻接矩阵和十字链表
4、要使一棵非空二叉树的先序序列与中序序列相同，其所有非叶结点须满足的条件是
D、仅Ⅳ、Ⅴ
12、假定计算机 M1 和 M2 具有相同的指令集体系结构（I SA)，主频分别为 1.5GHz 和
1.2GHz。在 M1 和 M2 上运行某基准程序 P，平均 CPI 分别为 2 和 1，则程序 P 在 M1 和 M2
上运行时间的比值是（）
A、0.4
B、0.625
C、1.6
D、2.5
湖北工业大学计算机学院考研复试上机题目
2017年研究生复试上机考试题姓名成绩说明：考试必须提交的材料包括两部分：第一部分是试卷，包括程序设计题的答案（工程截图和运行结果截图）。
文件名为：姓名汉字.doc第二部分是程序设计题所对应的工程文件包5个，工程和主程序文件名为：自己的姓名拼音_题目序号。
上述所有提交的结果放在一个文件夹中，文件夹名为：姓名汉字请用你熟悉的开发语言（C/C++/C#/JAVA任选）编程。
总分120分。
1、输入三个整数x,y,z，请把这三个数由小到大输出。
（15分）2、有一分数序列：2/1，3/2，5/3，8/5，13/8，21/13...求出这个数列的前20项之和。
（15分）3、编写函数isprime(int a)，用来判断自变量a是否为素数，若是素数函数返回1，否则返回0。
（15分）4、设有一数列，包含10个数，已按升序排好。
现要求编一程序，它能够把从指定位置开始的n个数按逆序重新排列并输出新的完整数列。
（例如：原数列为2，4，6，8，10，12，14，16，18，20，若要求把从第4个数开始的5个数按逆序重新排列，则得到新数列为2，4，6，16，14，12，10，8，18，20。
）（20分）5、输入某年某月某日，判断这一天是这一年的第几天？（25分）6、附加题(20分)定义一个时钟Clock类，包含时(ch)、分(cm)、秒(cs)三个整型私有数据成员，还有1个构造函数。
要求：（1）完成类的声明；(5分)（2）在类的声明中增加一个有三个带默认值参数的构造函数，三个默认值全为0；(5分)（3）在类中重载==运算符，判断两个Clock类的时(ch)是否相等。
(10分) （4）写一个测试函数（比如main函数），测试正确。
(5分)。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
2017年研究生复试上机考试题
姓名成绩
说明：
考试必须提交的材料包括两部分：
第一部分是试卷，包括程序设计题的答案（工程截图和运行结果截图）。
文件名为：姓名汉字.doc
第二部分是程序设计题所对应的工程文件包5个，工程和主程序文件名为：自己的姓名拼音_题目序号。
上述所有提交的结果放在一个文件夹中，文件夹名为：姓名汉字
请用你熟悉的开发语言（C/C++/C#/JAVA任选）编程。
总分120分。
1、输入三个整数x,y,z，请把这三个数由小到大输出。
（15分）
2、有一分数序列：2/1，3/2，5/3，8/5，13/8，21/13...求出这个数列的前20项之和。
（15分）
3、编写函数isprime(int a)，用来判断自变量a是否为素数，若是素数函数返回1，否则返回0。
（15分）
4、设有一数列，包含10个数，已按升序排好。
现要求编一程序，它能够把从指定位置开始的n个数按逆序重新排列并输出新的完整数列。
（例如：原数列为2，4，6，8，10，12，14，16，18，20，若要求把从第4个数开始的5个数按逆序重新排列，则得到新数列为2，4，6，16，14，12，10，8，18，20。
）（20分）
5、输入某年某月某日，判断这一天是这一年的第几天？（25分）
6、附加题(20分)
定义一个时钟Clock类，包含时(ch)、分(cm)、秒(cs)三个整型私有数据成员，还有1个构造函数。
要求：
（1）完成类的声明；(5分)
（2）在类的声明中增加一个有三个带默认值参数的构造函数，三个默认值全为0；(5分)
（3）在类中重载==运算符，判断两个Clock类的时(ch)是否相等。
(10分) （4）写一个测试函数（比如main函数），测试正确。
(5分)。