西交历年计算机复试机试题
西安交通大学计算机复试
根据学校研究生院2011年硕士研究生招生文件及工作会议精神。
电信学院2011年硕士研究生招生分为学术型硕士生和全日制专业学位型硕士生（以下简称：专业学位）。
学术型和专业学位型硕士生的复试和录取工作同步进行，均需在本次录取过程中确定导师（包括已经录取的专业学位免试生）。
学术型硕士研究生学制为三年，可以申请硕博连读。
专业学位型硕士生，学制为二年，培养方案分为课程主导型（课程学习一年，需修满30学分）和科研实践型（课程学习主要集中在前半年，需修满22学分）两种，在录取时由导师选定学生的培养方案。
复试分数线及复试要求：复试分数线：电信学院学术型和专业学位型硕士生参加复试的分数线与学校制定的分数线等同。
遵照研究生院关于硕士生录取工作的规定，所有统考生均需参加复试，以系为单位对统考生进行择优录取，录取应按总分（初试分占60%，复试分占40%）从高向低进行。
其中复试各部分的成绩比例如下：专业笔试25%，面试10%，英语听力5%。
为了鼓励报考专业学位型研究生，各系在录取专业学位研究生时，应考虑优先录取报考专业学位型复试合格的考生。
由学术型向专业学位型的调剂：报考学术型硕士研究生且满足下列条件之一者可以向专业学位型调剂。
（1）报考学术型初试上线未被录取者；（2）报考学术型未上线的考生初试成绩达到“电信学院专业学位调剂基本分数线”的考生。
两者均需参加学院组织的复试。
我院暂不接收外院及外校调剂生。
电信学院专业学位调剂基本分数线：总分³320分，（计算机科学与技术：总分³300分）且单科成绩³45分（满分100分的科目），³75分（满分150分的科目）。
参加复试的考生须持本人身份证、毕业证（应届本科毕业生持学生证）及准考证接受考试注册，参加考试时请携带身份证及准考证，以备查验，如发现替考者，将取消其复试资格。
复试日程安排：3月23日（星期三）全天考试注册。
3月24日（星期四）18:30-19:00 听力测试；19:15-22:15各系进行专业笔试。
西南交大复试练习题
for(i=0;i<n;i++)
for(j=i;j<n;j++)
{
t=b[i][j];
b[i][j]=b[j][i];
b[j][i]=t;
}
for(i=0;i<n;i++)
for(j=0;j<n;j++)
b[i][j]=b[i][j]+a[i][j];
for(i=0;i<n;i++)
1】用π/4≈1-1/3+1/5-1/7+…公式求π的近似值，直到某一项的绝对值小于10-6为止
#include"stdio.h"
#include"math.h"
int main()
{
int s=1;
float t=1,pi=0,n=1.0;
while(fabs(t)>1e-6)
{
pi=pi+t;
n=n+2;
s=-s;
t=s/n;
}
pi=pi*4;
printf("pi=%10.6f\n",pi);
return 0;
}
2】求Fibonacci数列前40个数
#include"stdio.h"
int main()
{
long int f1=1,f2=1;
int i;
for(i=1;i<=20;i++)
{
printf("%8ld,%8ld",f1,f2);
[1]未用调用函数
#include"stdio.h"
西交历年计算机复试机试题
西交历年计算机复试机试题11年机试题：1.根据题目提供的公式求cos（x）的值，精确度要求在10的-7次，最后结果与库函数cos（x）对比。
2.矩阵相加，结果输出。
（个人感觉这是个送分题）3.构造学生结构体（id，name，english，math，chi后三个为成绩），构造班级结构体（学生结构体数组stuOne[]，学生数n，学生总分sum[]）。
要求输入学生数据，计算总分并且输出学生所有信息。
4.给一个html文件，要求读取其中所有图片的路径并显示。
5.希尔排序。
12年机试题：1.输入a与n,求1/a+2/aa+3/aaa+……+n/(n个a)2. 结构体排序，并按字母排序输出3. 输入一个矩阵a[3][3],求其主，副对角线之和4. 文本的输入输出，从一个文本中读取若干数字，并将其中的素数输出到另一个文本中5. 图论佛洛依德算法找每个顶点的最短路径矩阵表示1.在一个文件里面写入“我有1支铅笔，但是仓库里面有353628支”，读出刚才的文件内容，将1变为一，以此类推，写入新的文件。
新文件内容应为“我有一支铅笔，但是仓库里面有三五三六二八支”。
2.给泰勒公式，求log以2为底x+1的对数，x要求输入，最后跟系统库函数比对精度。
3.有5个学生，学生信息有学号，姓名，每个学生选修5门课，所有数据要求输入，按总成绩排名，并输出平均分不足70或者有不及格课程的学生的所有信息。
4.随机二维平面八个点，找出其中距离最近的两个，输出那两个点。
5.输入一串数字，如：5676561321；要求输出带逗号分隔的：5，676，561，3212013年机试题：1.用泰勒展开式计算COS 结果跟库函数对比2.构造一个分数结构体，包括分子和分母，主函数要求用此结构体实现分数相加并化简，在屏幕上显示结果。
3.字符串操作，输入字符串，提取其中的数字并相加，在屏幕上显示结果，比如输入dfd56hj5hjkk9kk7,应该在屏幕上显示：56+5+9+7=77.4.有一个文件内容如下：abcdefghijklmnopqrstuvwxyzABCDEFGHIJKLMNOPQRSTUVWXYZ1234567890修改内容，方式为：a用z代替，b用y，c用x，以此类推；A用Z代替，B用Y 代替，C用X，以此类推；1变为2,2变3.……，0变为1；5.记不太清楚，大概是这样：有7个学生，他们每个人坐一排，排号用A,B,C,D,E,F,G表示，他们的座次关系保存在一个文件中，比如AB7，代表A-B=7,有几个这样的式子，问他们每个人坐第几排。
计算机复试题库及答案大全
计算机复试题库及答案大全在计算机科学领域，复试是通过考核和筛选学生的重要环节。
为了帮助准备计算机复试的同学们更好地备考，我整理了一份计算机复试题库及答案大全，旨在提供全面而有效的复试备考材料。
以下是题库中的部分问题及其详细答案。
一、计算机网络1. 解释OSI参考模型的七层结构及其各层的功能。
答案：OSI（Open System Interconnection）参考模型是国际标准化组织（ISO）制定的一个概念模型，用于解释计算机网络中不同层次的通信协议。
它包括物理层、数据链路层、网络层、传输层、会话层、表示层和应用层。
- 物理层：负责在物理媒介上传输比特流。
- 数据链路层：负责对物理连接进行编码和解码，提供可靠的数据传输。
- 网络层：负责将数据从源地址传输到目标地址。
- 传输层：提供可靠的端到端数据传输服务。
- 会话层：在不同主机之间建立和管理会话。
- 表示层：处理数据的表示和转换，例如加密和解密。
- 应用层：提供特定网络应用程序间的数据传输。
二、数据结构与算法1. 请解释什么是线性表，并给出线性表的两种存储结构。
答案：线性表是由n个数据元素（a1, a2, ..., an）组成的有限序列。
线性表的两种存储结构包括顺序存储结构和链式存储结构。
- 顺序存储结构：线性表的元素在计算机内存中按照一定顺序依次存放。
通过元素在存储空间中的物理相邻关系来实现逻辑上的顺序关系。
- 链式存储结构：线性表的元素通过指针相连，每个元素包含数据和指向下一个元素的指针。
三、操作系统四、数据库系统五、软件工程六、计算机网络安全七、人工智能八、计算机图形学九、计算机体系结构十、数据库系统十一、编译原理以上只是题库中的一部分内容，希望这份计算机复试题库及答案大全可以为你的复试备考提供一些指导和帮助。
祝你在复试中取得优异的成绩！。
计算机考研复试题目及答案
计算机考研复试题目及答案### 计算机考研复试题目及答案#### 题目一：数据结构问题：请解释什么是二叉搜索树，并说明其基本操作。
答案：二叉搜索树（Binary Search Tree，简称BST）是一种特殊的二叉树，它具有以下性质：1. 若任意节点的左子树不为空，则左子树上所有节点的值均小于它的节点值。
2. 若任意节点的右子树不为空，则右子树上所有节点的值均大于它的节点值。
3. 任意节点的左、右子树也分别为二叉搜索树。
4. 没有键值相等的节点。
二叉搜索树的基本操作包括：- 插入操作：将一个新值插入到树中，保持树的有序性。
- 查找操作：在树中查找一个给定值的节点。
- 删除操作：删除树中具有特定值的节点，并重新调整树以保持其性质。
#### 题目二：操作系统问题：请简述死锁的必要条件，并说明如何避免死锁。
答案：死锁是指多个进程在执行过程中因争夺资源而造成的一种互相等待的状态，若无外力作用，这些进程都无法继续执行。
死锁的必要条件包括：1. 互斥条件：至少有一个资源不能被共享，只能由一个进程使用。
2. 占有和等待条件：至少有一个进程至少占有一个资源，并且等待获取其他进程占有的资源。
3. 不可剥夺条件：已分配给一个进程的资源，在未使用完之前，不能被其他进程强行剥夺。
4. 循环等待条件：存在一个进程序列，使得每个进程都在等待下一个进程所占有的资源。
避免死锁的方法：- 资源分配策略：如银行家算法，确保分配资源时不会导致死锁。
- 资源有序分配：确保所有进程按照相同的顺序请求资源。
- 避免循环等待：通过资源的有序分配来打破循环等待的条件。
#### 题目三：计算机网络问题：描述TCP协议的主要特点。
答案：传输控制协议（TCP）是一种面向连接的、可靠的、基于字节流的传输层通信协议，其主要特点包括：1. 数据传输的可靠性：通过三次握手建立连接，确保数据传输的可靠性。
2. 数据传输的有序性：通过序列号和确认应答机制，保证数据按序到达。
西交计算机应用基础试题及答案
西交计算机应用基础试题及答案西南交通大学计算机应用基础试题及答案序言：计算机应用基础是西南交通大学计算机相关专业的基础学科，对学生的计算机基础能力进行考察与培养。
本文将为大家提供一些西南交通大学计算机应用基础试题及答案，希望能够给同学们提供一些学习参考。
第一章：计算机的基本概念与知识1. 请简要解释计算机硬件和软件的概念，并举例说明。
答案：计算机硬件指的是计算机的物理组成部分，包括计算机主机、输入输出设备、存储设备等。
例如，计算机主机是指CPU、内存、主板等组成的计算机核心部件；输入输出设备是指鼠标、键盘、显示器等用于与计算机进行信息交互的设备；存储设备是指硬盘、固态硬盘等用于数据存储的设备。
计算机软件指的是计算机系统的运行程序和相关文档的集合，分为系统软件和应用软件。
例如，操作系统是计算机系统的基础软件，常见的操作系统包括Windows、Linux等；应用软件包括各种办公软件、游戏软件等，如Microsoft Office、Photoshop等。
2. 什么是计算机的存储器层次结构？简要介绍主要层次及其特点。
答案：计算机的存储器层次结构指的是计算机系统中各级存储器之间的关系和特点。
主要层次包括：高速缓存、内存、硬盘和磁带等。
- 高速缓存：位于CPU内部或靠近CPU的位置，速度最快，容量最小。
其特点是访问速度快，但容量有限。
- 内存：也称为随机存取存储器（RAM），位于CPU和硬盘之间，速度较快，容量较大。
特点是读写速度快，容量中等。
- 硬盘：位于计算机主机之外，速度较慢，容量较大。
特点是容量大，但读写速度较慢。
- 磁带：速度最慢，容量最大。
特点是容量非常大，但读写速度非常慢。
第二章：计算机网络基础知识1. 简要介绍计算机网络的分类，并分别举例说明。
答案：计算机网络按照规模可分为局域网（LAN）、城域网（MAN）和广域网（WAN）。
- 局域网：覆盖较小的地理范围，一般在一个建筑物或校园内部。
例如，学校内部的办公室、实验室之间的网络就可以构成局域网。
西交交大计算机试题及答案
西交交大计算机试题及答案第一部分：选择题（共40分，每题2分，共20题）题目：1. 计算机中CPU的作用是什么？A. 存储数据B. 控制计算机的工作C. 输入输出设备D. 网络传输2. 下列哪个不属于计算机的基本硬件组成部分？A. CPUB. 内存C. 显卡D. 鼠标3. 以下哪个不是编程语言？A. JavaB. PhotoshopC. C++D. Python4. IP地址是用来做什么的？A. 确定计算机的品牌B. 确定计算机的型号C. 确定计算机的位置D. 确定计算机的操作系统5. 下列哪个不属于常见的操作系统？A. WindowsB. Mac OSC. LinuxD. Photoshop...20. 下列哪个是计算机网络的重要协议？A. HTTPB. HTMLC. CSSD. JavaScript第二部分：填空题（共20分，每空2分，共10题）题目：1. 全称为中央处理单元的英文缩写是_________。
2. 操作系统是计算机的_________。
3. 二进制数的基数是__________。
4. HTTP是指超文本___________协议。
5. 所有的计算机编程语言最终都需要转化成_________。
...10. 在计算机网络中，IP地址的分为_________和_________两部分。
第三部分：简答题（共40分，每题10分，共4题）题目：1. 简要解释什么是数据库。
2. 什么是算法，为什么在计算机科学中很重要？3. 简述HTTP和HTTPS之间的区别以及为什么要使用HTTPS。
4. 什么是云计算，并简要介绍其优势。
第四部分：编程题（共100分，共1题）题目：请编写一个Java程序，实现以下功能：给定一个整数数组nums，找出其中两个元素和为目标值target的索引，并返回这两个索引组成的数组。
例如：输入：nums = [2, 7, 11, 15], target = 9输出：[0, 1]程序示例：```javapublic class TwoSum {public int[] twoSum(int[] nums, int target) { int[] result = new int[2];for (int i = 0; i < nums.length; i++) {for (int j = i + 1; j < nums.length; j++) { if (nums[i] + nums[j] == target) {result[0] = i;result[1] = j;return result;}}}return result;}public static void main(String[] args) {int[] nums = {2, 7, 11, 15};int target = 9;TwoSum solution = new TwoSum();int[] result = solution.twoSum(nums, target);System.out.println(Arrays.toString(result));}}```以上是西交交大计算机试题及答案的部分内容，希望能够帮助到你的学习和复习。
西南交大考研复试c语言上机题库
西南交大考研复试c语言上机题库/* 请编一个函数fun(char *s)，函数的功能是把字符串中的内容逆置。
例如:字符串中原有的内容为:abcdefg，则调用该函数后，串中的内容为:gfedcba。
请勿改动主函数main和其它函数中的任何内容，仅在函数fun的花括号中填入你编写的若干语句。
*/#include <string.h>#include <stdio.h>#define N 81void fun ( char *s ) {char *l,t;for(l=s;*l!='\0';l++);l--;for(;l-s>=1;s++,l--){t=*s;*s=*l;*l=t;}}void main(){ char a[N];printf("Enter a string: ");gets(a);printf("The original string is: ");puts(a);fun(a);printf("\n");printf("The string after modified: ");puts(a);}/* 编写程序，实现矩阵(3行3列)的转置(即行列互换)。
例如，输入下面的矩阵:100 200 300400 500 600700 800 900 程序输出:100 400 700200 500 800300 600 900请勿改动主函数main和其他函数中的任何内容，仅在函数fun的花括号中填入你编写的若干语句。
*/#include <stdio.h>void fun(int array[3][3]){int i,j,t;for(i=0;i<=2;i++)for(j=i+1;j<=2;j++){t=array[i][j];array[i][j]=array[j][i];array[j][i]=t;}}void main(){int i,j;int array[3][3]={{100,200,300}, {400,500,600},{700,800,900}};for (i=0;i<3;i++){ for (j=0;j<3;j++)printf("%7d",array[i][j]); printf("\n");}fun(array);printf("Converted array:\n"); for(i=0;i<3;i++){ for(j=0;j<3;j++)printf("%7d",array[i][j]);printf("\n");}} /* 请编一个函数fun(int *a,int n,int *odd,int *even)，函数的功能是分别求出数组中所有奇数之和以及所有偶数之和。
计算机复试面试题目及答案
计算机复试面试题目及答案一、介绍在计算机专业的复试面试中，面试官通常会提问一系列与计算机相关的问题，以评估考生的专业知识和技能。
本文将针对计算机复试面试常见的题目进行总结，并针对每个题目提供相应的答案，希望能帮助考生顺利通过复试。
二、数据结构与算法1. 介绍什么是数据结构？数据结构是指数据在计算机中的组织方式，包括线性结构、树形结构、图形结构等。
它与算法紧密相关，是计算机科学的基础。
2. 请简述线性表的种类以及各自的特点。
线性表包括顺序表和链表。
顺序表是一种使用连续的存储空间存储数据的线性表，它的特点是随机访问效率高，但插入和删除元素的效率较低。
链表是一种使用不连续的存储空间存储数据的线性表，它的特点是插入和删除元素的效率较高，但访问元素的效率较低。
3. 请简述树是什么以及树的应用场景。
树是一种非线性的数据结构，它由若干个节点组成，节点之间通过边连接。
树的应用场景包括文件系统的组织、搜索引擎的索引结构等。
4. 请解释什么是时间复杂度和空间复杂度。
时间复杂度是描述算法运行时间与输入规模之间的增长关系，用大O表示。
空间复杂度是描述算法所需的额外存储空间与输入规模之间的增长关系。
5. 请简述常见的排序算法以及它们的时间复杂度。
常见的排序算法有冒泡排序、插入排序、选择排序、快速排序、归并排序等。
它们的时间复杂度分别是O(n^2)、O(n^2)、O(n^2)、O(nlogn)、O(nlogn)。
三、操作系统1. 请简述进程与线程的区别。
进程是一个具有独立功能的程序在一个数据集合上的一次运行过程，线程是进程的一个子任务，多个线程共享进程的资源。
2. 请简述进程间通信的方式。
进程间通信的方式包括管道、消息队列、共享内存、信号量、套接字等。
3. 请解释什么是死锁以及如何避免死锁。
死锁是指两个或多个进程在执行过程中，由于竞争资源而造成的一种互相等待的现象。
避免死锁的方法包括破坏死锁产生的条件、破坏死锁产生的环路、破坏死锁产生的互斥条件等。
计算机考研复试面试题库及答案
计算机考研复试面试题库及答案一、专业基础知识1. 计算机组成原理题目：简述冯·诺伊曼体系结构的基本原理。
答案：冯·诺伊曼体系结构是一种计算机系统的设计原则，也是现代计算机的基础。
它的基本原理包括以下几点：- 存储程序：计算机通过将指令和数据存储在同一个存储器中，实现了程序的自动执行。
- 二进制系统：计算机使用二进制表示数据和指令，简化了计算机系统的设计和实现。
- 指令流水线：计算机通过将指令的执行过程划分为多个阶段，并同时进行不同指令的执行，提高了计算机的执行效率。
- 内存层次结构：计算机通过多层次的存储器结构，包括高速缓存、内存和外部存储器，提供了不同速度和容量的存储器选择。
2. 算法与数据结构题目：什么是二叉搜索树？如何实现插入和删除操作？答案：二叉搜索树（BST）是一种特殊的二叉树，满足以下条件：- 对于树中的每个节点，其左子树的所有节点的值小于该节点的值，右子树的所有节点的值大于该节点的值。
- 对于树中的每个节点，其左子树和右子树也是二叉搜索树。
实现插入操作的步骤：- 从根节点开始，将待插入的值与当前节点的值进行比较。
- 如果待插入的值小于当前节点的值，且当前节点的左子树为空，则将待插入的值作为当前节点的左子节点。
- 如果待插入的值大于当前节点的值，且当前节点的右子树为空，则将待插入的值作为当前节点的右子节点。
- 如果待插入的值小于当前节点的值，且当前节点的左子树不为空，则将当前节点更新为其左子节点，重复上述步骤。
- 如果待插入的值大于当前节点的值，且当前节点的右子树不为空，则将当前节点更新为其右子节点，重复上述步骤。
实现删除操作的步骤：- 如果待删除的节点为叶子节点，直接删除。
- 如果待删除的节点只有一个子节点，将子节点连接至待删除节点的父节点。
- 如果待删除的节点有左右子节点，找到其右子树中的最小节点，用该节点替换待删除节点，并删除最小节点。
二、算法设计与分析1. 动态规划题目：请简述动态规划算法的基本思想，并给出一个应用动态规划算法的例子。
西安交通大学2022计算机专硕复试题目
西安交通大学2022计算机专硕复试题目1、在A单元格录入公式：如果B单元格大于等于或者小于，则显示“ERROR”，否则显示为”CORRECT”,正确的表达为（）。
[单选题] *A .IF(OR（B>=, B<）,”ERROR”,”CORRECT”)(正确答案)B. IF(NOT（B>= OR B<）,”ERROR”,”CORRECT”)C. IF(AND（B>= OR B<）,”ERROR”,”CORRECT”)2、在TCP/IP 协议体系中，TCP 是一种（）协议。
易[单选题] *A.网络接口层B.网际层C.运输层(正确答案)D.应用层3、下列接口支持热插拔得是（）。
[单选题] *A .IEEE(正确答案)B.PS/C.串口D.并口4、A：最常用的应用软件B：最核心的系统软件(正确答案)C：最通用的专用软件D：最流行的通用软件下面关于随机存取存储器（RAM）的叙述中，正确的是______。
[单选题] *5、在微机的硬件设备中，有一种设备在程序设计中既可以当做输出设备，又可以当做输入设备，这种设备是______。
[单选题] *A：绘图仪B：网络摄像头C：手写笔D：磁盘驱动器(正确答案)6、下面关于PCI和IDE的叙述中,正确的是( A )。
[单选题]A. PCI是总线标准,IDE是磁盘接口标准(正确答案)B. PCI和IDE都是总线标准C. PCI和IDE都是磁盘接口标准D. PCI是磁盘接口标准,IDE是总线标准7、C：像素的点距D：显示器的尺寸下面关于随机存取存储器（RAM）的叙述中，正确的是______。
[单选题] * A：RAM分静态RAM（SRAM）和动态RAM（DRAM）两大类(正确答案) B：SRAM的集成度比DRAM高8、计算机网络最基本的功能是（）。
易[单选题] *A. 降低成本B. 打印文件C. 资源共享(正确答案)D. 文件调用9、在TCP 报文中，确认号为表示（）中[单选题] *A. 已收到字节(正确答案)B.已收到字节C. 报文段已收到D. 报文段已收到10、提供远程管理网络设备功能的网络管理标准是（）。
2021年计算机专业复试面试习题精要
计算机专业复试习题1. 什么是程序局部性,为什么会有程序空间局部性?程序局部性是指程序在运营时呈现出局部性规律,在一段时间间隔内,程序执行是局限在某个部份,所访问存储空间也只局限在某个区域。
空间局部性是指若一种存储单元被访问,那么它附近单元也也许被访问,这是由于程序顺序执行引起。
2. 比较TCP与UDPTCP与UDP都是传播层合同,且都用端标语标记数据所达进程。
TCP提供是面向连接服务,提供可靠交付。
且具备流量控制和拥塞控制。
可用于可靠规定高场合如:SMTP,FTP,HTTP等。
UDP提供是无连接服务,提供不可靠交付,且无确认机制。
重要用于即时强场合如:视频聊天,语音电话等。
3. 网络合同三个核心要素,及概念.各起什么作用?语法,定义了数据与控制信息格式;语义,定义了需要发出何种控制信息,完毕何种响应动作以及作出何种响应;同步,定义了事件实现顺序详细阐明;4. 关系数据库均有那些操作,特点是什么?◇查询:选取、投影、连接、除、并、交、差◇数据更新:插入、删除、修改关系操作特点:集合操作方式,即操作对象和成果都是集合。
5.解释一下网络体系构造,它得实现和理论有什么区别?是指通信系统整体设计,它为网络硬件、软件、合同、存取控制和拓扑提供原则。
网络体系统构造采用分层构造,各层之间互相独立、较易维护、灵活性好。
国际原则化组织制定了OSI/RM原则,该原则采用了七层构造应用层、表达层、会话层、传播层、网络层、数据链路层、物理层。
七层合同体系构造既复杂又不实用,但其概念清晰,体系构造理论较完整。
而TCP/IP却成为了事实上原则,它采用了四层构造即应用层、传播层、网络层和网络接口层。
6. 为了实现重定位需要哪些硬件?最简朴方式是在系统中增设一种重定位寄存器,用来存储正在执行作业内存地址,每次访问数据时,由硬件自动将相对地址与重定位寄存器中起始地址相加,形成实际特理地址。
固然在分页式与分段式系统中,具地址变换机构,以及快表等硬件。
2006-西南交通大学考研真题一计算机学硕(1)
西南交通大学2006年硕士研究生入学考试试卷试题代码：412试题名称：程序设计及数据结构考生注意：1.本试题共6大题，共9页，考生请认真检查；2.请务必将答案写在答卷纸上，写在试卷上的答案无效。
题号一二三四五六七八九十总分得分签字一、填空题(本大题共20小题，每小题1分，共20分)1、若有定义：int a=2,b=2；则计算表达式a+=a*=b-=a之后，a的值是。
2、若有定义：inta[3]={3,13,56},*p=a,*q=a；则表达式：(*++p)+(++*q)的值是。
3、若有如下定义：int y=319,z=3；则下列表达式的值是：(‟E‟/y*1000) ; (z=2*3,z*5,z*8) ;4、若有宏定义：#define MYFUNC(x,y)(x>y?x:y)则MYFUNC(3,7)的值是。
5、在平面坐标系中，点A的坐标是(x1,y1)，点B的坐标是(x2,y2)，则表示A与B的距离的C语言表达式是。
6、C语言中构造数据类型有：。
7、C语言存储字符串时，用特殊的字符表示字符串的结束。
8、定义C函数时，若函数没有返回值，则返回值类型应设为。
9、用数组名作为函数调用时的实参，实际上传送给形参的是。
10、以下程序运行后，输出结果是。
void main(void){ int i ,Sum;for(i=0;i<=100;i++){ Sum=0;Sum=Sum+i;}printf(“%d”,Sum);}11、数据结构中，处理数据的最小单位为。
a.数据b.数据项c.数据对象d.数据元素e.基本数据类型12、n个节点的二叉树最大深度为；最小深度为。
13、二叉排序树的查找时间复杂度为；最坏情形的查找比较次数为。
14、平衡二叉树是二叉树吗？（Yes or No）。
15、平衡二叉树左右子树深度之差的绝对值小于。
16、平衡二叉树的查找算法思想与折半查找算法思想一样吗？。
17、数据结构有哪四种基本结构？；；；；18、列出五种以上常见的基本操作：；；；；；19、栈是受限的线性表吗？(Yes or No) ;20、栈的数据操作特点是什么？。
西安交通大学计算机软件基础历考研真题汇编附答案
西安交通大学820计算机软件基础历年考研真题汇编最新资料，WORD格式，可编辑修改！目录说明：2006年之前计算机软件基础科目代码是496，2007年改为431，2015年科目代码是820。
2015年西安交通大学820计算机软件基础考研真题（回忆版）820只考C语言与数据结构，难度不大，非常基础，具体题目记不清楚由于09年以后的试题基本没有，就大体回忆一下，也算是感谢半年来大家资源的相互分享，以供参考题型：选择 2 X 10；判断 2 X 10；简答共三道20分；编程4 X 10；问答题5 X 10数据结构部分：第一章：概述，非重点章，一个概念；一道时间复杂度都是选择，都不难第二章：线性表，次重点章，15分左右，一道编程大题，计算单链表中值为X的结点数量，其他的记不清了，总之，非常基础，重点在理解概念，熟悉算法操作，代码量很少第三章：栈和队列，次重点章，15分左右，一道大题，循环队列判空判满，入队出队，及出队入队后rear/front指针的位置，简单吧，代码量少且基础；今年竟然没有栈的考题第四章：串，非重点章，一道选择题，模式匹配的概念第五章：数组，非重点章，一道判断题，行优先和列优先存储第六章：树，重点章，考题很多，但均为概念和算法思想与过程，基本无代码，大题：树的中序、后序遍历，二叉树转化为森林，森林的先序遍历，二叉排序树的概念，性质，创建，哈夫曼树的概念，创建，哈夫曼编码的过程；题目较多，选择，判断，简答，问答都有，分值应该超过30了吧第七章：图，重点章，考题很多，但均为概念和算法思想与过程，基本无代码，大题：拓扑排序的概念和应用场合，图的邻接矩阵，广度优先，生成树，克鲁兹科尔算法过程；题目较多，选择，判断，简答，问答都有，分值应该也超过30了吧，选择，判断重在概念第八章：查找，次重点章，一道大题：哈希查找表的生成，处理冲突，ASL，无代码，这不科学第九章：排序次重点章，大题涉及：选择排序的流程图，直接插入排序的过程，基数排序的过程，无代码，这更不科学语言部分：四道编程题，其中一道为单链表的第一道：编写函数实现二维数组对角元素的和第二道：编写函数分别计算字符串中数字、字母和其他字符的个数第三道：编写程序实现选举结果的输出第四道：编写函数计算单链表中值为X的结点个数注：问答题中有循环队列出队、入队的伪码实现可以看到，整张试卷难度不大，代码量甚少，重基础，重概念，重算法过程，数据结构部分，只要认真看教材，做到熟悉，记忆准确就可以及格了，语言部分甚至可以不用复习，我就是这样的，熟悉任何一门语言即可说明：以上仅为15年考题情况，由于记忆有限，各章分值分布也只是大概，重点与否自行判断，大题知识点基本就这些，遗漏不了多少！交大的讲义啊，期末题啊，复习大纲之类的，可以不用，不是说没有，只是用了和认真看教材没区别，只要认真看书了，就应该不会差2007年西安交通大学431计算机软件基础考研真题．2006年西安交通大学496计算机软件基础考研真题。
计算机考研机考试题及答案
计算机考研机考试题及答案近年来，计算机科学与技术领域的竞争日益激烈，考研成为众多学子提升自身竞争力的重要途径。
计算机考研机考是其中一项重要的考核内容，下面将为大家介绍一些计算机考研机考试题及答案，希望能对大家有所帮助。
一、单选题1. 使用MS Office软件中的Excel进行数据处理时，以下哪个功能可以用于按列排列数据？A. 排序B. 过滤C. 查找D. 去重答案：A2. 下列哪个算法不属于图像处理领域常用的图像增强算法？A. Roberts算子B. Canny边缘检测算法C. RANSAC算法D. 均值滤波算法答案：C二、多选题1. 下列哪些属于面向对象编程语言？A. C++B. JavaC. PythonD. MATLAB答案：A、B、C2. 某公司使用红黑树来实现一个关键字集合，请问以下哪些操作的时间复杂度是O(logn)？A. 插入关键字B. 删除关键字C. 查找关键字D. 遍历关键字答案：A、B、C三、填空题1. HTTP状态码200代表______。
答案：请求成功2. 在计算机网络中，TCP/IP协议中的IP指的是______。
答案：Internet Protocol四、简答题1. 请简要解释什么是数据库事务。
答案：数据库事务是指一组数据库操作，这些操作要么全部成功执行，要么全部不执行，不会出现部分执行成功和部分执行失败的情况。
事务具备原子性、一致性、隔离性和持久性（ACID）这四个特性。
2. 简述什么是机器学习。
答案：机器学习是人工智能的一个重要分支，指的是通过计算机自主学习数据和经验，从而改善系统自身性能的一门科学。
机器学习的目标是通过学习和训练来提取数据背后的模式和知识，以便能够做出准确的预测和决策。
以上仅为部分计算机考研机考试题及答案，希望对广大考生提供一定的帮助。
在备战考研的过程中，多做题、多总结经验是提高自己水平的有效途径。
希望大家都能以积极的心态投入到考研准备中，为实现理想的未来努力奋斗！。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
11年机试题：
1.根据题目提供的公式求cos（x）的值，精确度要求在10的-7次，最后结果与库函数cos（x）对比。
2.矩阵相加，结果输出。
（个人感觉这是个送分题）
3.构造学生结构体（id，name，english，math，chi后三个为成绩），构造班级结构体（学生结构体数组stuOne[]，学生数n，学生总分sum[]）。
要求输入学生数据，计算总分并且输出学生所有信息。
4.给一个html文件，要求读取其中所有图片的路径并显示。
5.希尔排序。
12年机试题：
1.输入a与n,求1/a+2/aa+3/aaa+……+n/(n个a)
2. 结构体排序，并按字母排序输出
3. 输入一个矩阵a[3][3],求其主，副对角线之和
4. 文本的输入输出，从一个文本中读取若干数字，并将其中的素数输出到另一个文本中
5. 图论佛洛依德算法找每个顶点的最短路径矩阵表示
1.在一个文件里面写入“我有1支铅笔，但是仓库里面有353628支”，读出刚才的文件内容，将1变为一，以此类推，写入新的文件。
新文件内容应为“我有一支铅笔，但是仓库里面有三五三六二八支”。
2.给泰勒公式，求log以2为底x+1的对数，x要求输入，最后跟系统库函数比对精度。
3.有5个学生，学生信息有学号，姓名，每个学生选修5门课，所有数据要求输入，按总成绩排名，并输出平均分不足70或者有不及格课程的学生的所有信息。
4.随机二维平面八个点，找出其中距离最近的两个，输出那两个点。
5.输入一串数字，如：5676561321；要求输出带逗号分隔的：5，676，561，321
2013年机试题：
1.用泰勒展开式计算COS 结果跟库函数对比
2.构造一个分数结构体，包括分子和分母，主函数要求用此结构体实现分数相加并化简，在屏幕上显示结果。
3.字符串操作，输入字符串，提取其中的数字并相加，在屏幕上显示结果，比如输入dfd56hj5hjkk9kk7,应该在屏幕上显示：56+5+9+7=77.
4.有一个文件内容如下：
abcdefghijklmnopqrstuvwxyz
ABCDEFGHIJKLMNOPQRSTUVWXYZ
1234567890
修改内容，方式为：a用z代替，b用y，c用x，以此类推；A用Z代替，B用Y 代替，C用X，以此类推；1变为2,2变3.……，0变为1；
5.记不太清楚，大概是这样：有7个学生，他们每个人坐一排，排号用
A,B,C,D,E,F,G表示，他们的座次关系保存在一个文件中，比如AB7，代表A-B=7,有几个这样的式子，问他们每个人坐第几排。
1.输出当N=1,2，...,8时的1/2+2/3!-3/4!+4/5!-...+n-1/n!;
2.输出当输入为一个固定整数的时候，这个数的八进制表示。
如何计算八进制算法是给出的，只要写代码就行。
3.结构体。
学生学号，姓名，三个成绩，计算总和和平均成绩，输出学生信息，每行一个学生，然后输出总成绩最大的学生信息。
4.建立一个test.cpp文件，然后用另外一个主程序读取里面的内容，把注释标志“//”后面的内容输出；
5.在想x,y坐标轴上有5行5列25个点，按照一定的路线走完整个点路线，输入不超过25的整数，判断这个输入数字代表的点的坐标位置，路线具体忘了，但不是一行接着一行，一列接着一列。
大概是：（1,1），（2，1），（2,2），（1,2）...之类的。