下载文档原格式
华科历年上机题汇总（欢迎补全）代码都很多是我自己写的，不一定正确啊！错了可不负责任的，呵呵~~~仅供参考！==》10年保送生上机试题1、不借用任何字符串库函数实现无冗余地接受两个字符串，然后把它们无冗余的连接起来。
#include<stdio.h>#include<stdlib.h>int main(){char s1[200],s2[100];int i,len1,len2;scanf("%s %s",s1,s2);for(i=0;i<200;i++){if(s1[i]=='\0'){len1=i;break;}}for(i=0;i<100;i++){if(s2[i]=='\0'){len2=i;break;}}for(i=len1;i<len1+len2;i++){s1[i]=s2[i-len1];}printf("%s\n",s1);system("pause");}2、输入一串数，要求建平衡二叉排序树，然后先序遍历。
3.、有4个小问，是超长整数的存储、计算、输出。
要把超长整数存在一个单向循环链表中，是每四位一个节点。
注：我是用单链表写的！感觉单循环链表没有什么用处么~~~#include<stdio.h>#include<string.h>#include<stdlib.h>#define MAXLEN 100typedef struct node{int data;struct node *next;}LNode,*LinkList;int changeString(char s[],int len){//把字符串长度变成4的整数倍；int i,temp;char ss[MAXLEN];if(len%4!=0){temp=4-len%4;//需要在前面添加的0的个数；for(i=0;i<len;i++){ss[i]=s[i];}for(i=0;i<temp;i++){s[i]='0';}for(i=temp;i<temp+len;i++){s[i]=ss[i-temp];}}return temp;}LinkList createList(char *s,int len){//创建单链表；int i,temp,add_len;LinkList L,p,start;if(len<=0){return NULL;}add_len=changeString(s,len);len+=add_len;i=0;temp=0;while(i<4&&i<len){//给头结点赋值；temp=temp*10+s[i]-'0';i++;}L=(LinkList)malloc(sizeof(LNode));//头结点；L->data=temp;L->next=NULL;start=L;temp=0;while(i<len){//继续创建单链表；if((i+1)%4==1){//需新建一个结点；p=(LinkList)malloc(sizeof(LNode));}temp=temp*10+s[i]-'0';if((i+1)%4==0||i==len-1){//一个结点结束；p->data=temp;p->next=NULL;start->next=p;//插入结点；start=p;temp=0;//重新计数；}i++;}start->next=NULL;return L;}LinkList reverse(LinkList L){//逆转单循环链表；LinkList p,q,r;if(L!=NULL){p=L->next;L->next=NULL;while(p!=NULL){q=p;p=p->next;q->next=L;L=q;//printf("**%d\n",L->data);}return L;}return NULL;}void display(LinkList L){//打印输出单链表；LinkList p;printf("%d ",L->data);p=L->next;while(p!=NULL){printf("%d ",p->data);p=p->next;}printf("\n");}LinkList add_LNumber(LinkList L1,LinkList L2){//2大数相加，单链表实现；LinkList L,p,q,head,r;int c;//进位；int temp;L=(LinkList)malloc(sizeof(LNode));head=(LinkList)malloc(sizeof(LNode));head->next=NULL;L=head;p=L1;q=L2;c=0;while(p!=NULL&&q!=NULL){r=(LinkList)malloc(sizeof(LNode));temp=p->data+q->data+c;r->data=temp%10000;//printf("***%d\n",r->data);r->next=NULL;c=temp/10000;head->next=r;head=r;p=p->next;q=q->next;}while(p!=NULL){//L1剩余部分非空；r=(LinkList)malloc(sizeof(LNode));temp=p->data+c;r->data=temp%10000;r->next=NULL;c=temp/10000;head->next=r;head=r;p=p->next;}while(q!=NULL){//L2剩余部分非空；r=(LinkList)malloc(sizeof(LNode));temp=q->data+c;r->data=temp%10000;r->next=NULL;c=temp/10000;head->next=r;head=r;q=q->next;}if(c!=0){//还有进位；r=(LinkList)malloc(sizeof(LNode));r->data=c;r->next=NULL;head->next=r;}return L->next;}int main(){char s1[MAXLEN],s2[MAXLEN];int len1,len2,add_len,i;LinkList L1,L2,L;L1=(LinkList)malloc(sizeof(LNode)); L2=(LinkList)malloc(sizeof(LNode)); printf("请输入第一个大数：\n"); scanf("%s",s1);len1=strlen(s1);L1=createList(s1,len1);printf("请输入第二个大数：\n"); scanf("%s",s2);len2=strlen(s2);L2=createList(s2,len2);L1=reverse(L1);L2=reverse(L2);//display(L1);//display(L2);L=add_LNumber(L1,L2);//display(L);L=reverse(L);display(L);}==》09年09华中科技大学复试有关题目嵌入式方向笔试是数据库和算法概论数据库考了查询语言，死锁，等等算法概论：1题：好像是螺丝和螺母问题，每个螺丝对应一个螺母，大概有100对吧，找出相应对，最后计算时空复杂度。
硕士计算机面试题及答案一、选择题1. 在计算机科学中，以下哪个选项是用于描述数据结构的？A. 算法B. 程序C. 数据结构D. 操作系统答案：C2. 以下哪种排序算法的时间复杂度为O(n^2)？A. 快速排序B. 归并排序C. 堆排序D. 冒泡排序答案：D二、简答题1. 请简述什么是数据库的事务？答案：数据库事务是一组原子性的数据库操作序列，要么全部执行，要么全部不执行。
事务具有ACID属性，即原子性（Atomicity）、一致性（Consistency）、隔离性（Isolation）和持久性（Durability）。
2. 描述TCP和UDP协议的主要区别。
答案：TCP（传输控制协议）是一种面向连接的、可靠的、基于字节流的传输层通信协议，它确保数据的顺序、完整性和可靠性。
UDP（用户数据报协议）是一种无连接的、不可靠的传输层协议，它不保证数据的顺序、完整性或可靠性，但具有较低的延迟和开销。
三、编程题1. 编写一个函数，实现字符串反转的功能。
答案：```pythondef reverse_string(s):return s[::-1]```2. 给定一个整数数组，请找出数组中第二大的数。
答案：```pythondef find_second_max(nums):max1 = max2 = float('-inf')for num in nums:if num > max1:max2 = max1max1 = numelif num > max2 and num != max1:max2 = numreturn max2```四、案例分析题1. 描述一个场景，说明在分布式系统中，CAP定理如何影响系统设计。
答案：在分布式系统中，CAP定理指出，一个分布式系统不可能同时满足一致性（Consistency）、可用性（Availability）和分区容错性（Partition tolerance）。
苏州大学计算机专业研究生复试上机题目苏州大学计算机科学与技术学院研究生复试C（上机）题目1、2009年上级复试题（1）用IE浏览器从FTP上下载org.dat，并保存在D盘的根目录下。
（2）此文件中按文本方式存放了一段其他文章，其中有若干长度小于15的十进制或八进制数字，数字之间用“,”分开，数字内部存在且仅存在空格。
（3）八进制数以起始位“0”作为标示与十进制数区分。
（4）顺序读取这些数字将他们转变为十进制数后按从大到小的顺序排序后，输出到D盘根目录下new.txt，每个数字一行。
eg：_235_,34__2,_043_1_,1_3 分别是：十进制235，十进制342.，八进制431，十进制13。
_代表空格。
2、2008年上级复试题（1）用IE从FTP上下载org.dat，并保存在D盘的根目录中。
（2）此文件中按文本方式存放了一段其他文章，其中有若干长度小于15的英文单词，单词之间用空格分开，无其他符号。
（3）顺序读取这段文章的不同的单词（大小写敏感），同时在读取的过程中排除所有的单词THE以及变形，即这些单词不能出现在读取的结果中。
（4）将读取的所有单词的首字母转大写后，输出D根目录下new.txt，每个单词一行。
------------------------那段文字可以点右键打开方式中用记事本打开，内容是：The constructor is used to initialize the object The destructor is used to delete the Object the calling seqence of constructor is opposite to the calling sequence of destructor个人感觉今年出题挺有水平的，苏大一个重要的方向就是信息处理，这个应该就是分词技术的基础把，我做的一般，不过听说好象有将近满分的，还当然也有很多兄弟没做出来。
注意事项：1、请勿使用书籍、Ｕ盘、光盘等任何资料。
2、考试时间：2小时。
3、文件一定要保存在Ｅ盘，其余盘重新启动后会还原。
程序设计，用C语言完成（75分）1、从键盘上输入一个字符串，将该串分为数字、字母、其他字符三个部分输出，例如：输入：Thdad29#@12aH;77输出：ThdadaH291277#@;2、对任意正整数N，求XN，，要求运算的时间复杂度为O(logN)。
例如X30，有X30=X15*X15，X15=X7*X7*X，X7=X3*X3*X，X3=X*X*X，共7次乘法运算完毕。
3、有N个小朋友围成一圈玩击鼓传花游戏，将小朋友编号为1~N，从1号开始传花，每次传3个，拿到花的小朋友表演节目后退出，任给N，问最后一个表演的小朋友编号是多少。
例如：5个小朋友，从1号开始传花，第一个表演的是3号，第二个表演的是1号，第三个表演的是5号，第四个表演的是2号，最后一个表演的是4号。
数据库（25分）4、设某物流系统有如下表：仓库表（仓库号，仓库名，地点）货物表（货物号，货物名，单价）出入库表（仓库号，货物号，出入库数量，时间）要求：（1）使用SQL语句建立以上三张表（需要主键、外键）（2）使用SQL语句查询：单价高于100元的货物名、出入库总次数、总数量注：不需要在电脑上建表，仅需要写出SQL语句，保存到文本文件中即可2016年的：程序设计，可使用C、C++、Java或C#完成（75分）1、从键盘输入一个字符串（可能含数字、字母、其他可见字符），输出出现频率最高的英文字母及次数，忽略字母的大小写（如大写A 和小写a均视为a）。
例如：输入：There are 10,000 soldiers in the town.输出：e 54、某学院管理系统有如下表：课程表（课程号，课程名，任课老师姓名，学时数）学生表（学号，学生姓名，性别，年级）选课表（课程号，学号，成绩）要求：（1）使用SQL语句建立以上三张表（需要主键、外键）（2）建立视图：对于每门课程，列出课程号，课程名以及不及格学生人数注：不需要在电脑上建表，仅需要写出SQL语句，保存到文本文件中即可1.视图的作用是什么？2.关系数据库的作用？3.数据库设计的基本步骤？4.数据库安全性的常用方法和常用技术？贵大数据库笔试：选择题都比较简单，知识面比较杂，一般的复习题的知识能复习到就行。
计算机考研复试题目及答案计算机考研复试作为考生进入硕士研究生阶段的重要一环，对考生的计算机专业知识以及解决问题的能力进行全面考察。
下面将给大家介绍一些常见的计算机考研复试题目及答案，希望能够对考生们的备考有所帮助。
一、综合知识与技术能力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项。
（一．二．三是近几年的南理上机题，四是09年上机题)《一》1. 从键盘输入一个带有数字的字符串，将其中数字所在的位置输出,并把字符串小写字符变大写再输出.例：输入ab2cd3ef4按回车输出3 6 9 AB2CD3EF42。
验证这句话：任何一个大于6的偶数都可以分解为两个素数之和。
要求:输入一个大于6的偶数,输出两个素数，其和为输入偶数，程序一直运行，直到键盘输入-1后回车再退出.3.找出满足下列性质的三位数，输出并统计其个数:能被11整除，且三个数位上没有两个数相同。
例：121不可以.4。
写一段满足下列条件的程序：输入一个数n和m，把低m位移到高位并输出。
例：123456789 3，回车后输出789123456.（不允许用数组实现）5。
编写程序,输入n（n〉=5)，打印一个以n为参数的钻石形。
6.用数值迭代法求一个正数的开方，此数由键盘输入，满足前后两次结果数之差小于0.00001。
（给出了牛顿迭代公式）7.从键盘输入一组数，存入一链表中，以-1为链表结束的标志,且-1不作为链表节点.并对其排序，按升序（注：也可能是降序）输出。
8。
对给定的一个数组：a［]=｛1,35，63，26,85，23，67，81,15，38,80，200}，使用系统给定的二分查找函数bsearch（)（注：可能是这样写的,不确定）将其排序并输出。
此函数要查看系统联机文档，查看其用法.《二》1。
写出递归方程2。
找出这样的数:本身是三位的完全平方数n（100<=n〈1000）,而且有有两位上的数字相同，如4843.输入年份和月份,计算该年初到该年这个月底的总天数（注意闰年)4.用牛顿迭代法求某正数n的平方根5.求亲密数a，b(均为正整数):a的所有因子（含1不含a本身）之和为b，若b的所有因子（含1不含b 本身）之和为a,则a,b为亲密数,求满足a〈b的亲密数，键盘输入范围m，n(10〈m〈n<10000)6。
计算机考研复试题目及答案解析前言：计算机考研的复试是考生进入研究生阶段的重要一步，复试中将进行笔试和面试环节。
笔试是考察考生的基础知识和专业素养，而面试则更加注重考生的综合能力和研究潜力。
本文将为大家介绍一些常见的计算机考研复试题目，并给出答案解析，以帮助考生更好地应对复试。
一、操作系统1. 什么是进程和线程？它们有什么区别？答案解析：进程是指正在运行的程序的实例，具有独立的内存空间和系统资源。
线程是进程中的一个执行单元，一个进程可以包含多个线程。
进程是资源分配和调度的基本单位，而线程是CPU调度和执行的基本单位。
2. 解释虚拟内存的概念。
答案解析：虚拟内存是指利用磁盘空间来扩展可寻址的内存空间，使得进程可以拥有比物理内存更大的地址空间。
虚拟内存的大小受到物理内存和硬盘空间的限制。
二、数据结构与算法1. 请解释栈和队列的概念，并分别给出它们的应用场景。
答案解析：栈是一种先进后出（FILO）的数据结构，队列是一种先进先出（FIFO）的数据结构。
栈常用于递归、表达式求值和括号匹配等场景，而队列常用于模拟队列等实际应用场景。
2. 解释二叉搜索树（BST）的特点，并给出其查找和插入操作的时间复杂度。
答案解析：二叉搜索树是一种有序的二叉树，其中左子树的节点值都小于根节点，右子树的节点值都大于根节点。
其查找操作的时间复杂度为O(log n)，插入操作的时间复杂度也是O(log n)，其中n表示树的节点数。
三、数据库1. 什么是关系数据库？举例说明其常见的特点和优势。
答案解析：关系数据库是基于关系模型的数据库，采用表的形式存储数据。
其常见特点包括数据的结构化、数据的共享性、数据的完整性和数据的独立性。
关系数据库具有良好的数据一致性和可扩展性。
2. 解释事务的概念，并说明ACID特性的含义。
答案解析：事务是指数据库操作的一个执行单元，要么全部执行成功，要么全部回滚。
ACID是指原子性（Atomicity）、一致性（Consistency）、隔离性（Isolation）和持久性（Durability），是事务应满足的特性。
计算机专硕面试试题及答案在计算机专硕面试中，面试官会提出各种问题，以测试面试者的计算机专业知识、解决问题的能力和沟通表达能力。
下面是一些常见的计算机专硕面试试题及答案，供参考。
1. 请简述什么是计算机网络？计算机网络是指通过通信线路将多台计算机连接起来，实现数据交换和资源共享的系统。
它包括了硬件设备、通信协议和软件等组成部分，并提供了各种服务，如电子邮件、文件传输和远程登录等。
2. 什么是TCP/IP协议？它包括哪些层次？TCP/IP是一种在互联网上广泛应用的协议栈，它定义了计算机网络中的通信规则。
它包括以下四个层次：- 网络接口层：定义了传输数据的物理和电气特性，以太网是一个常见的网络接口层协议。
- 网络层：负责 IP 地址的分配和路由选择，Internet 协议（IP）是一个基于网络层的协议。
- 传输层：提供终端间的可靠数据传输，常用的传输层协议有传输控制协议（TCP）和用户数据报协议（UDP）。
- 应用层：提供了许多不同的协议，用于支持网络应用程序，如域名系统（DNS）、文件传输协议（FTP）和超文本传输协议（HTTP）等。
3. 请简要介绍一下数据库索引的作用和类型。
数据库索引是对数据库表中一列或多列的值进行排序的数据结构，它可以加快数据库的检索速度。
常见的数据库索引类型包括：- 主键索引：唯一标识一条记录，有助于快速查找特定的记录。
- 唯一索引：保证索引列的值唯一，加速查找和更新操作。
- 聚集索引：物理上对表进行排序，表中的行存储顺序与索引的顺序相同，提供快速的范围查询。
- 非聚集索引：索引的顺序与表中行的物理存储顺序不同，可以提高查询速度。
4. 请解释什么是面向对象编程（OOP）？面向对象编程是一种基于对象和类的编程范式。
它将数据和操作数据的方法封装在一起，通过创建对象的方式来实现程序的设计和开发。
面向对象编程的核心思想是将程序划分为独立的对象，并通过对象之间的交互来实现系统功能。
5. 什么是操作系统？它的主要功能是什么？操作系统是计算机系统中最基础的软件之一，它管理和控制计算机硬件和软件资源，为用户和其他软件提供服务。
计算机考研复试题库及答案一、操作系统1. 下面关于进程和线程的描述中，错误的是：答案：进程是操作系统分派资源的基本单位，线程是进程分派资源的基本单位。
2. 在Windows操作系统中，以下哪个命令用于查看当前正在运行的进程？答案：tasklist3. 下面哪条命令是Linux中用于创建新目录的？答案：mkdir二、数据结构与算法1. 下列选项中，时间复杂度最低的是：A. O(1)B. O(n)C. O(logn)D. O(nlogn)答案：A. O(1)2. 在一个有序数组中搜索一个特定的值，选择使用二分查找算法的时间复杂度是？答案：O(logn)3. 在以下排序算法中，哪个具有最坏情况时间复杂度为O(n^2)？A. 快速排序B. 归并排序C. 插入排序D. 堆排序答案：C. 插入排序三、计算机网络1. 下列关于HTTP和HTTPS协议的说法，哪个是正确的？答案：HTTPS是HTTP加密传输协议，通过SSL/TLS加密网络通信。
2. IP地址的分类中，192.168.0.1属于以下哪个分类？答案：私有IP地址3. HTTP协议是无状态的，这意味着服务器不会在多次请求之间保留任何信息。
要实现状态管理，HTTP协议使用以下哪种机制？答案：Cookie四、数据库1. SQL语句用于从关系数据库中选择数据的是？答案：SELECT2. 下面哪种数据库模型不属于非关系型数据库？A. 关系型模型B. 文档数据库模型C. 键值对模型D. 列族模型答案：A. 关系型模型3. 下面哪个SQL语句错误？A. SELECT * FROM students WHERE age>=18 AND age<=22B. SELECT * FROM students WHERE name LIKE '%Li%'C. SELECT * FROM students WHERE age BETWEEN 18 AND 22D. SELECT * FROM students WHERE name='Li' OR 'Wang'答案：D. SELECT * FROM students WHERE name='Li' OR 'Wang'五、计算机组成原理1. 下面哪个存储器属于易失性存储器？答案：DRAM2. 在计算机CPU中，下面哪个部件用于存储指令执行过程中的中间结果？答案：寄存器3. 下面对于计算机处理器的描述中，错误的是？答案：处理器的时钟频率越高，性能越低。
