华科计算机保研复试机试题目2

合集下载

华科计算机考研复试历年上机题汇总

华科计算机考研复试历年上机题汇总

华科历年上机题汇总(欢迎补全)代码都很多是我自己写的,不一定正确啊!错了可不负责任的,呵呵~~~仅供参考!==》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. 请介绍一下自己及自己的学术背景。

回答:我叫张三,是一位计算机专业的本科毕业生。

我在大学期间主修计算机科学与技术专业,学习了计算机基础知识、数据结构与算法、操作系统、数据库等相关课程。

我在大学期间也积极参加了一些计算机竞赛和项目实践,积累了一定的实践经验。

2. 你为什么选择继续深造计算机专业?回答:我对计算机科学和技术有浓厚的兴趣,也意识到计算机技术在现代社会的重要性。

我希翼通过深造计算机专业,进一步提升自己的专业知识和技能,为社会的发展做出更大的贡献。

3. 你在本科阶段的研究方向是什么?回答:在本科阶段,我主要关注了人工智能和机器学习方向。

我参预了一个基于深度学习的图象识别项目,并取得了一定的成果。

我也在课余时间自学了一些相关的算法和工具,对此领域有一定的了解。

4. 你对人工智能的发展有什么看法?回答:我认为人工智能是当前科技领域的热点和前沿领域。

它有着广泛的应用前景,可以在医疗、交通、金融等各个领域发挥重要作用。

但同时,我也认识到人工智能的发展还面临一些挑战,比如数据隐私和伦理问题等。

我希翼通过深入研究和学习,为人工智能的发展贡献自己的力量。

5. 请谈谈你对大数据的理解。

回答:大数据是指数据量巨大、复杂度高、处理速度快的数据集合。

它可以通过各种技术和方法来进行分析和利用,从而发现潜在的模式和关联。

大数据可以应用于商业、科学研究等领域,匡助人们做出更明智的决策和预测。

6. 你在团队合作中的角色是什么?回答:在团队合作中,我通常会担任团队的协调者和沟通者的角色。

我善于与他人合作,能够有效地组织团队成员的工作,解决团队合作中的问题。

我也乐于分享自己的知识和经验,匡助团队达到共同的目标。

7. 请谈谈你对软件工程的理解。

回答:软件工程是一门关于软件开辟和维护的学科。

它涵盖了软件开辟的各个阶段,包括需求分析、设计、编码、测试和维护等。

软件工程的目标是提高软件开辟的效率和质量,确保软件能够满足用户的需求。

计算机科学学生面试常见问题及答案

计算机科学学生面试常见问题及答案

计算机科学学生面试常见问题及答案问题1:计算机科学的基本概念是什么?计算机科学是研究计算机以及与其相关现象的学科。

它涵盖了计算机硬件、软件、算法、数据结构、编程语言等方面的知识。

计算机科学主要关注如何有效地使用计算机解决问题、设计算法以及优化计算机系统性能等。

问题2:请解释数据结构和算法的区别。

数据结构是指数据的组织方式,它可以用来存储和操作数据。

例如,数组、链表、栈、队列等都是常见的数据结构。

算法则是解决问题的步骤和规则,它利用数据结构来实现特定的操作。

算法可以用来操作、处理和转换数据,以达到解决问题的目的。

问题3:什么是面向对象编程(OOP)?面向对象编程是一种编程范式,它以对象为基本单位进行编程。

对象是具有状态(属性)和行为(方法)的实体。

面向对象编程的核心概念包括封装、继承和多态。

这种编程方式可以提高代码的重用性、可维护性和可扩展性。

问题4:什么是数据库,以及你对关系型数据库和非关系型数据库有什么了解?数据库是用于存储和组织数据的系统。

关系型数据库使用表格来组织数据,并且通过关系进行数据之间的连接。

非关系型数据库则使用其他方式存储和组织数据,如文档、键值对、图形等。

关系型数据库具有强大的数据完整性和丰富的查询功能,非关系型数据库则更适合处理大规模数据和高并发访问。

问题5:请解释什么是TCP/IP协议?TCP/IP(Transmission Control Protocol/Internet Protocol)是一组用于在互联网上进行通信的协议集合。

它包括传输层的TCP协议和网络层的IP协议,以及其他一些辅助协议。

TCP/IP协议为数据的可靠传输和网络间的数据路由提供了标准化的机制,是互联网通信的基础。

问题6:你有哪些编程语言的经验?请列举几种你熟悉的编程语言。

我有以下编程语言的经验:- C++- Java- Python问题7:请解释什么是面向接口编程。

面向接口编程是一种编程方法,它强调代码之间的松耦合和灵活性。

计算机考研复试面试题

计算机考研复试面试题

2022计算机考研复试专业课常问问题汇总1 操作系统的目标和功能?2 操作系统的运行机制?3 操作系统中断和异常?4 什么是程序局部性?为什么会有程序的空间局部性?5 比较TCP与UDP?6 网络体系结构实现和理论有什么区别?7 为了实现重定位需要哪些硬件?8 数据库保护(访问)的内容有哪些?9 交互式系统中,非剥夺策略怎么理解?10 DBA的职责是什么?11 系统调用的定义?12 死锁是什么?13 CPU不执行程序的时候干什么?14 举例解释一下同步和互斥?15 解释一下管程?16 在可交分区管理中需要哪些硬件机制?17 中断和陷入有什么异同?18 数据库系统和文件系统相比有什么优点?19 java和Python的区别?20 特征值和特征向量有什么用?21 字典树?22 进程调度算法。

23 32位系统能上16G内存吗?24 最小生成树mst;25 编译原理?26 DNS工作过程?27冯诺依曼体系结构?28操作系统的基本概念?29点击一个链接的网络过程?30数据库完整性操作。

31图的同构。

32数理逻辑的定义。

33面向方面。

34 JVM。

35九宫格算法。

36进程上下文切换。

37数据库查询语句怎么写更高效?38全概率公式?39傅里叶级数?40操作系统有哪些部分?41离散数学有哪些部分?42大数据?43 什么是多态?44 什么是重载,封装?45 Spring Ioc and AOP。

46 动态规划。

47 迪杰斯特拉最短路径。

48 旅行商问题。

49 全概率公式。

50 贝叶斯公式。

51快排和插入排序哪个更高效?52 中断具体是怎么做的?53 中断隐指令。

54 范式的定义。

55 ACID。

56 索引建的多好还是少好?57 tcp/ip。

58 网络的拓扑结构。

59 强连通图。

60 分层有什么好处?61 IP,v4,v6的区别?62 https协议是怎么实现的?63 ssl协议是什么?64 xml和html。

65 cookie是什么,有什么用?66 uml是什么?67 时间局部性和空间局部性?68 为什么要考研,有没有读博的打算?69 谈谈你的毕设。

计算机考研面试题目及答案

计算机考研面试题目及答案

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

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

一、数据结构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项。

华科历年上机真题以及解答part2

华科历年上机真题以及解答part2

2007(3)矩阵转置题目描述:输入一个N*N的矩阵,将其转置后输出。

要求:不得使用任何数组(就地逆置)。

输入:输入的第一行包括一个整数N,(1<=N<=100),代表矩阵的维数。

接下来的N行每行有N个整数,分别代表矩阵的元素。

输出:可能有多组测试数据,对于每组数据,将输入的矩阵转置后输出。

样例输入:31 2 34 5 67 8 9样例输出:1 4 72 5 83 6 9AC:#include <stdio.h>#include <stdlib.h>#define N 101void main(){int n, i, j;int matrix[N][N];while(scanf("%d", &n) != EOF){for(i = 0; i < n; i ++){for(j = 0; j < n; j ++)scanf("%d", *(matrix + i) + j);}for(i = 0; i < n; i ++){for(j = 0; j < n; j ++){if(j == n - 1)printf("%d\n", matrix[j][i]);elseprintf("%d ", matrix[j][i]);}}}}2008保研(1)农夫、羊、菜和狼的故事题目描述:有一个农夫带一只羊、一筐菜和一只狼过河.果没有农夫看管,则狼要吃羊,羊要吃菜.但是船很小,只够农夫带一样东西过河。

问农夫该如何解此难题?输入:题目没有任何输入。

输出:题目可能有种解决方法,求出步骤最少的解决方法,按顺序输出农夫想把羊、菜、狼全部运过河需要哪几个步骤。

如果需要将羊带过河去则输出“sheep_go”。

如果需要将羊带回来则输出“sheep_come”。

如果需要将菜带过河去则输出“vegetable_go”。

计算机考研复试题目及答案解析

计算机考研复试题目及答案解析

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

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

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

一、操作系统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参考模型的七层结构及其各层的功能。

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

谢希仁 计算机网络 华科考研复试 习题

谢希仁 计算机网络 华科考研复试 习题

习题二
1、模拟传输和数字传输各有何优缺点?为什么数字化是 今后通信的发展方向? 2、用香农公式计算一下,假定信道带宽为3100Hz,最大 信息传输速率为35kbps,那么若想使最大信息传输速率增 加60%,问信噪比S/N应增大到多少倍?如果在刚才计算 出的基础上将信噪比S/N再增大到10倍,问最大信息速率 能否再增加20%? 3、简要说明为什么T1的速率为1.544Mbps,E1的速率为 2.048Mbps? 4、画出信息“101011”的不归零码 曼彻斯特编码 差 不归零码、曼彻斯特编码 不归零码 曼彻斯特编码、差 分曼彻斯特编码波形图。 分曼彻斯特编码
?2用香农公式计算一下假定信道带宽为3100hz最大信息传输速率为35kbps那么若想使最大信息传输速率增加60问信噪比sn应增大到多少倍
习题一
1、试从多个方面比较电路交换、报文交换和分组交换的主要优缺点。 2、试在下列条件下比较电路交换和分组交换。要传送的报文共 x(bit)。从源站到目的站共经过k段链路,每段链路的传播时延为d(s)。 数据率为b(b/s)。在电路交换时电路的建立时间为s(s)。在分组交换 时分组长度为p(bit),且各结点的排队等待时间可忽略不计。问在怎 样的条件下,分组交换的时延比电路交换的要小? 3、举出OSI参考模型和TCP/IP参考模型的两个共同点及两个不同点。 4、OSI的哪一层分别处理以下问题: 把传输的比特流划分为帧; 决定使用哪条路径通过通信子网。
习题三
1、要发送的数据为1101011011。采用CRC的生成多项式是 P(X)=X4+X+1。试求应添加在数据后面的余数。数据在传输 过程中最后一个1变成了0,问接收端能否发现?若数据在传 输过程中最后两个1都变成了0,问接收端能否发现? 2、双工停等协议中为什么采用“背回”技术? 3、有一比特串0110111111111100用HDLC协议传送。经过 零比特填充后变成怎样的比特串?若接收端收到的HDLC帧 的数据部分是0001110111110111110110,问删除发送端加 入的零比特后变成怎样的比特串?

计算机考研复试题库及答案

计算机考研复试题库及答案

计算机考研复试题库及答案一、操作系统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. 下面对于计算机处理器的描述中,错误的是?答案:处理器的时钟频率越高,性能越低。

计算机考研面试题及答案

计算机考研面试题及答案

计算机考研面试题及答案一、选择题1. 在计算机科学中,冯·诺依曼体系结构的核心思想是什么?A. 程序存储B. 程序控制C. 程序设计D. 程序执行答案:A2. 以下哪个选项是计算机操作系统的主要功能?A. 文件管理B. 设备管理C. 进程管理D. 所有选项答案:D3. 在计算机网络中,TCP和UDP分别代表什么?A. 传输控制协议和用户数据报协议B. 传输控制协议和传输数据报协议C. 传输数据报协议和用户数据报协议D. 传输数据协议和用户控制协议答案:A二、填空题1. 在计算机组成原理中,______是计算机硬件的基本组成部分,它包括运算器、控制器、存储器、输入设备和输出设备。

答案:计算机系统2. 数据库管理系统(DBMS)的主要功能不包括______。

答案:数据加密3. 在软件开发过程中,______是指在软件生命周期中,对软件产品进行系统的测试以发现潜在的缺陷的过程。

答案:软件测试三、简答题1. 简述云计算的三种主要服务模式。

答案:云计算的三种主要服务模式包括基础设施即服务(IaaS)、平台即服务(PaaS)和软件即服务(SaaS)。

2. 什么是人工智能?并简述其在计算机科学中的重要性。

答案:人工智能(AI)是计算机科学的一个分支,它试图理解智能的实质,并生产出一种新的能以人类智能相似方式做出反应并学习的智能机器。

在计算机科学中,人工智能的重要性体现在它能够提高自动化水平,优化决策过程,以及在复杂问题解决中提供辅助。

四、论述题1. 论述大数据技术在现代社会中的应用及其带来的挑战。

答案:大数据技术在现代社会中的应用非常广泛,包括但不限于商业分析、健康医疗、交通管理、金融风险控制等领域。

它能够帮助企业和组织从海量数据中提取有价值的信息,优化决策过程。

然而,大数据技术也带来了挑战,如数据隐私保护、数据安全、数据存储和处理能力的提升等。

为了应对这些挑战,需要制定严格的数据管理政策,加强数据安全技术的研发,并提高数据处理的效率和准确性。

计算机面试题目(3篇)

计算机面试题目(3篇)

第1篇一、基础知识1. 请解释一下什么是位运算,并举例说明其应用场景。

位运算是指对二进制位进行操作的运算,主要包括按位与(&)、按位或(|)、按位异或(^)、按位取反(~)、左移(<<)和右移(>>)等。

以下是一些应用场景:(1)按位与:用于判断两个整数的某一位是否同时为1。

(2)按位或:用于将两个整数的对应位进行或运算,得到结果。

(3)按位异或:用于将两个整数的对应位进行异或运算,如果两个位相同,则结果为0;如果两个位不同,则结果为1。

(4)按位取反:用于将整数的每一位取反,即将0变为1,将1变为0。

(5)左移:用于将整数的二进制表示向左移动指定的位数,右边的位被丢弃,左边补0。

(6)右移:用于将整数的二进制表示向右移动指定的位数,左边的位被丢弃,右边补0。

2. 请解释一下什么是数据类型,并列举常见的几种数据类型。

数据类型是指用于定义变量存储的数据种类的类型。

以下是一些常见的几种数据类型:(1)整型(int):用于存储整数,如int a = 10;(2)浮点型(float、double):用于存储实数,如float b = 3.14;(3)字符型(char):用于存储单个字符,如char c = 'A';(4)布尔型(bool):用于存储布尔值,如bool d = true;(5)数组:用于存储一系列相同类型的数据,如int arr[10];(6)结构体(struct):用于存储不同类型的数据,如struct Person {int age; char name[20];};(7)指针:用于存储变量的地址,如int ptr = &a。

3. 请解释一下什么是面向对象编程,并举例说明其应用场景。

面向对象编程(OOP)是一种编程范式,它将数据和行为封装在对象中,强调继承、封装和多态。

以下是一些应用场景:(1)设计大型软件系统,如操作系统、数据库等;(2)开发图形用户界面(GUI)应用程序;(3)开发网络应用程序,如Web应用、移动应用等;(4)开发游戏和模拟软件。

华中科技大学计算机考研复试机试题(含代码)

华中科技大学计算机考研复试机试题(含代码)

华科历年复试机试题汇总上机考试。

一般网站上公布上机环境要求是TC2.0,但实际上是可以使用VC的。

这里有一点特别要大家注意:TC2.0只支持纯C代码,不支持C++风格代码。

华科的计算机学生称,不管你是用VC还是TC,老师都要在TC2.0上进行验收程序,以确认你的代码是纯C。

比如:p = new Node ; 的代码写法在TC2.0下是通不过的,只能写p = (Node *)malloc (sizeof (Node)) ; 。

另外TC2.0不支持引用,如:Pop (Stack &s , ElemType &e)中含有“&”的引用,在TC2.0下无法通过。

华科的上机题目每年都差不多,经常考的就是排序、链表和树的操作等。

建议在去复试前一定要进行专门练习上机。

Note:要快,不要总抓着一个不放,时间在不知不觉中过的是很快的。

2010年的机试题:a、输入一个字符串,然后对每个字符进行奇校验,最后输出校验后的二进制数!(如‘3’,输出:10110011);#include <stdio.h>#include <string.h>#define max 1000int pd(char c){int i=0;int num=0;for(i=0;i<7;i++){if(c&(1<<i))num++;}if(num%2==0)return 1;elsereturn 0;}void main(){char a[max];scanf("%s",a);int i,j;int len=strlen(a);for(i=0;i<len;i++){if (pd(a[i])){a[i]=a[i]|(1<<7);}for(j=7;j>=0;j--)if(a[i]&(1<<j))printf("1");elseprintf("0");printf("\n");}}b、设计8个任务函数task0()-task7()只输出一句话:如task0()输出“task0 is called!”;设计一个调度函数schedule ()输入一个字符串如"012345"然后返回一个函数指针数组和字符串的长度作为执行函数execute()的参数进行调度任务函数。

华科计算机保研复试机试题目2

华科计算机保研复试机试题目2

华中科技大学复试机试题目2008年一.1、狼过河问题(运用到回溯)2、统计文件中单词数目3、N阶楼梯上楼问题:一次可以走两阶或一阶,问有多少种上楼方式。

(递归)4、链表操作二.第一个是一个上楼梯的种数的统计,本来是一个用递归可以解决的问题,但是题目偏偏要求编写快速算法,言下之意就是要求你把递归转化成非递归。

第二个题是链表的,要求依照给出的结构体依次实现输入链表,保存链表,删除链表,从磁盘读取链表,显示链表这几个操作。

做这个题,如果不记得保存文件的函数,很可能做不全或者做不出来。

第三个是要求根据- | \ / 四个字符来实现题目所规定的一个长方体。

并能使这个长方体适当的放大。

这个是一个递归问题,但是我想了半天也没有做出来。

20061.输入一个数列以0位结束标志,建立链式线性表,查找其中最大的数并输出删除释放节点,然后对剩余的进行排序,并输出释放节点2.输入一个数列以0位结束标志,建立二叉遍历数,并对其进行逆中序遍历,释放空间第一题是对输入的5个数排序,输出的结果到文件里。

第二题是用链表去对上面的5个数字排序。

第三题是输入一个ip地址串,判断是否合法。

2005第一题:对给定的一个字符串,找出有重复的字符,并给出其位置,如:输入:abcaaAB12ab12输出:a,1;a,4;a,5;a,10b,2;b,111,8;1,122,9;2,13第二题:输入一个四行五列的矩阵,找出每列最大的两个数,如:输入:1 2 3 4 9-1 4 9 8 812 9 8 7 07 8 9 7 0输出:12 9 9 8 97 8 9 7 8第三题:输入一个字符串,建立一个二叉排序树,并中序遍历输出;其它年份题目1.给出年分m和一年中的第n天,算出第n天是几月几号(提示中给出了判断闰年的方法),按yyyy-mm-dd的格式打印出来2.职工有职工号,姓名,年龄.输入n个职工的信息,找出3个年龄最小的职工打印出来,n可以取63.n个人排一圈123报数,报到3的人退到圈外,直到剩最后一个人为止4.冒泡排序。

计算机复试面试题目及答案

计算机复试面试题目及答案

计算机复试面试题目及答案一、介绍在计算机专业的复试面试中,面试官通常会提问一系列与计算机相关的问题,以评估考生的专业知识和技能。

本文将针对计算机复试面试常见的题目进行总结,并针对每个题目提供相应的答案,希望能帮助考生顺利通过复试。

二、数据结构与算法1. 介绍什么是数据结构?数据结构是指数据在计算机中的组织方式,包括线性结构、树形结构、图形结构等。

它与算法紧密相关,是计算机科学的基础。

2. 请简述线性表的种类以及各自的特点。

线性表包括顺序表和链表。

顺序表是一种使用连续的存储空间存储数据的线性表,它的特点是随机访问效率高,但插入和删除元素的效率较低。

链表是一种使用不连续的存储空间存储数据的线性表,它的特点是插入和删除元素的效率较高,但访问元素的效率较低。

3. 请简述树是什么以及树的应用场景。

树是一种非线性的数据结构,它由若干个节点组成,节点之间通过边连接。

树的应用场景包括文件系统的组织、搜索引擎的索引结构等。

4. 请解释什么是时间复杂度和空间复杂度。

时间复杂度是描述算法运行时间与输入规模之间的增长关系,用大O表示。

空间复杂度是描述算法所需的额外存储空间与输入规模之间的增长关系。

5. 请简述常见的排序算法以及它们的时间复杂度。

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

它们的时间复杂度分别是O(n^2)、O(n^2)、O(n^2)、O(nlogn)、O(nlogn)。

三、操作系统1. 请简述进程与线程的区别。

进程是一个具有独立功能的程序在一个数据集合上的一次运行过程,线程是进程的一个子任务,多个线程共享进程的资源。

2. 请简述进程间通信的方式。

进程间通信的方式包括管道、消息队列、共享内存、信号量、套接字等。

3. 请解释什么是死锁以及如何避免死锁。

死锁是指两个或多个进程在执行过程中,由于竞争资源而造成的一种互相等待的现象。

避免死锁的方法包括破坏死锁产生的条件、破坏死锁产生的环路、破坏死锁产生的互斥条件等。

计算机预推免面试问题

计算机预推免面试问题

计算机预推免面试问题以下是计算机预推免面试问题的一些例子:1. 请介绍一下自己的研究背景和学术成就。

2. 你的研究主要集中在哪些领域?为什么对这些领域感兴趣?3. 请介绍你参与的最有挑战性的项目,并解释你在其中的角色和贡献。

4. 你对科研和工程实践的看法是什么?如何平衡二者?5. 请介绍一个你撰写的重要论文或者发表的学术成果,并解释其意义和影响。

6. 你有什么计划或者研究方向以及目标?7. 论文和专利是你职业发展的其中一部分,请问你有多少篇论文和专利?8. 你是否获得过研究经费?如果是,你是如何申请和管理这些经费的?9. 你在团队合作中扮演的角色是什么?你如何协调团队成员之间的工作?10. 请描述一次你在研究或者工程项目中遇到的难题,以及你是如何解决的?11. 你是否有实习或者工作经验?如果是,你在其中扮演的角色是什么?12. 你对未来计算机科学领域的发展有什么看法?你认为自己可以在其中扮演什么角色?13. 你对科研和工程实践的最大挑战是什么?你有什么计划来克服这些挑战?14. 请介绍你参加过的学术会议、研讨会或者研究组织,并解释你参与的原因和收获。

15. 你有什么适应新环境和新技术的经验和能力?16. 你认为什么样的创新和发展在计算机科学领域中是最重要和有价值的?17. 请介绍你在研究过程中使用的一些关键工具和技术,并解释为什么选择它们。

18. 你对教学和科研的兴趣如何?你是否有任教经验?19. 你对未来五年的职业规划和目标是什么?20. 请介绍你的个人特长和兴趣爱好,以及如何平衡个人生活与工作。

这些问题主要针对计算机科学方向的研究生申请者,可根据具体情况进行调整和修改。

华科计算机考研复试上机题目

华科计算机考研复试上机题目

2000-2010机试题见九度OJ:/graoldexamset.php2011机试题2012机试题1(1)输入一个无符号长整数,将最高字节与最低字节互换,然后再输出。

(2)将这个长整数中间两个字节循环左移n位(n要输入),然后再输出。

(3)将长整数按照二进制输出,每8位输出一个空格2.(1)输入n个字符串,字符串只能是纯字母或者纯数字,不能事先指定字符串个数,最后将输入字符串倒序输出(2)将纯字母的字符串按照字典顺序排序,纯数字的字符串按照数值大小排序,最后在输出。

3.就是一个有关城市间的公路建设,图我忘记了,就是一个带权值的无向图,不过其中的边和顶点都有编号。

有两问,第一问是将所有的边按权值排序输出,第二问是就是求最小生成树,求出具体路径,和最小代价补充:/thread-88089-1-1.html2013机试题1.孪生素数(30分)如果n和n+2都是素数,则称它们是孪生素数。

输入m,输出2个均不超过m的最大孪生素数。

5<=m<=1000。

例如m=20时候,答案为17、192.顺转数组(30分)输入一个数字n,输出一个n阶顺转数组如输入:5输出:123451617181961524252071423222181312111093.最长子回文串(40分)、输入一个字符串,求出其中最长的回文子串。

子串的含义是:在原串连续出现的字符串片段。

回文的含义是:正着看和倒着看是相同的,如abba和abbebba。

在判断是要求忽略所有的标点和空格,且忽略大小写,但输出时按原样输出(首尾不要输出多余的字符串)。

输入字符串长度大于等于1小于等于5000样例输入She say:Madam,I'm Adam.样例输出Madam,I'm Adam附:试题照片编译环境有VC、codeblocks,要求编写纯c语言代码编译环境有VC、codeblocks,要求编写纯c语言代码1.输入一串字符,并验证其是否为正确的电话号码。

计算机考研复试面试题库及答案

计算机考研复试面试题库及答案

计算机考研复试面试题库及答案一、专业基础知识1. 计算机组成原理题目:简述冯·诺伊曼体系结构的基本原理。

答案:冯·诺伊曼体系结构是一种计算机系统的设计原则,也是现代计算机的基础。

它的基本原理包括以下几点:- 存储程序:计算机通过将指令和数据存储在同一个存储器中,实现了程序的自动执行。

- 二进制系统:计算机使用二进制表示数据和指令,简化了计算机系统的设计和实现。

- 指令流水线:计算机通过将指令的执行过程划分为多个阶段,并同时进行不同指令的执行,提高了计算机的执行效率。

- 内存层次结构:计算机通过多层次的存储器结构,包括高速缓存、内存和外部存储器,提供了不同速度和容量的存储器选择。

2. 算法与数据结构题目:什么是二叉搜索树?如何实现插入和删除操作?答案:二叉搜索树(BST)是一种特殊的二叉树,满足以下条件:- 对于树中的每个节点,其左子树的所有节点的值小于该节点的值,右子树的所有节点的值大于该节点的值。

- 对于树中的每个节点,其左子树和右子树也是二叉搜索树。

实现插入操作的步骤:- 从根节点开始,将待插入的值与当前节点的值进行比较。

- 如果待插入的值小于当前节点的值,且当前节点的左子树为空,则将待插入的值作为当前节点的左子节点。

- 如果待插入的值大于当前节点的值,且当前节点的右子树为空,则将待插入的值作为当前节点的右子节点。

- 如果待插入的值小于当前节点的值,且当前节点的左子树不为空,则将当前节点更新为其左子节点,重复上述步骤。

- 如果待插入的值大于当前节点的值,且当前节点的右子树不为空,则将当前节点更新为其右子节点,重复上述步骤。

实现删除操作的步骤:- 如果待删除的节点为叶子节点,直接删除。

- 如果待删除的节点只有一个子节点,将子节点连接至待删除节点的父节点。

- 如果待删除的节点有左右子节点,找到其右子树中的最小节点,用该节点替换待删除节点,并删除最小节点。

二、算法设计与分析1. 动态规划题目:请简述动态规划算法的基本思想,并给出一个应用动态规划算法的例子。

  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。

华中科技大学复试机试题目2008年一.1、狼过河问题(运用到回溯)2、统计文件中单词数目3、N阶楼梯上楼问题:一次可以走两阶或一阶,问有多少种上楼方式。

(递归)4、链表操作二.第一个是一个上楼梯的种数的统计,本来是一个用递归可以解决的问题,但是题目偏偏要求编写快速算法,言下之意就是要求你把递归转化成非递归。

第二个题是链表的,要求依照给出的结构体依次实现输入链表,保存链表,删除链表,从磁盘读取链表,显示链表这几个操作。

做这个题,如果不记得保存文件的函数,很可能做不全或者做不出来。

第三个是要求根据- | \ / 四个字符来实现题目所规定的一个长方体。

并能使这个长方体适当的放大。

这个是一个递归问题,但是我想了半天也没有做出来。

20061.输入一个数列以0位结束标志,建立链式线性表,查找其中最大的数并输出删除释放节点,然后对剩余的进行排序,并输出释放节点2.输入一个数列以0位结束标志,建立二叉遍历数,并对其进行逆中序遍历,释放空间第一题是对输入的5个数排序,输出的结果到文件里。

第二题是用链表去对上面的5个数字排序。

第三题是输入一个ip地址串,判断是否合法。

2005第一题:对给定的一个字符串,找出有重复的字符,并给出其位置,如:输入:abcaaAB12ab12输出:a,1;a,4;a,5;a,10b,2;b,111,8;1,122,9;2,13第二题:输入一个四行五列的矩阵,找出每列最大的两个数,如:输入:1 2 3 4 9-1 4 9 8 812 9 8 7 07 8 9 7 0输出:12 9 9 8 97 8 9 7 8第三题:输入一个字符串,建立一个二叉排序树,并中序遍历输出;其它年份题目1.给出年分m和一年中的第n天,算出第n天是几月几号(提示中给出了判断闰年的方法),按yyyy-mm-dd的格式打印出来2.职工有职工号,姓名,年龄.输入n个职工的信息,找出3个年龄最小的职工打印出来,n可以取63.n个人排一圈123报数,报到3的人退到圈外,直到剩最后一个人为止4.冒泡排序。

5.建立二叉树,并中序遍历。

6.生成一个长度为21的数组,依次存入1到21;建立一个长度为21的单向链表,将上述数组中的数字依次存入链表每个结点中;将上述链表变为单向封闭(循环)链表;从头结点开始数,将第17个结点删除,将它的下一个结点作为新的头结点;重复上述过程,直到该链表中只剩一个结点,显示该结点中存入的数字。

08年的华科招收外校保送生上机试题:(1)输入一个十进制数,将其先转化为八进制数,然后再输出(2)用户输入一个文本名,编程实现输出文本中最长的一行和最短的一行。

如果最长和最短的不止一行,请全部输出。

(3)输入学生信息:学号,三门课程的成绩,学号为0时结束,将其存储在链表A中,从中找出分数大于平均分的学生,并将该学生信息按平均分降序排列存入到链表B中,最后输出链表B。

08年的华科本校生保送上机试题:(1)采用命令行方式复制任意多个文件内容到一个文件中,如下所示:命令行形式:mycopy 1.txt 2.txt 3.txt 4.txt ...功能:复制2.txt 3.txt 4.txt …的内容到1.txt中(2)判定一个C语言变量的命名是否正确(3)建立一种数据结构,可以存储任意个、任意长度的整数,利用这个数据结构,输入一串数,排序,求累加和2001年保研复试题目1.统计一字符串字符重复的个数;例如:输入q3s4sa1aa输出s,3; s,5a,6; a,8; a,92,输入一个5行4列的的矩阵,输出每列最大两个元素3.建立一个链表,以输入0为结束,删除其中数值最大的元素,并输出后删除元素后的链表(不能用数组)2000年1. 输入n,求y1=1!+3!+...m!(m是小于等于n的最大奇数)y2=2!+4!+...p!(p是小于等于n的最大偶数)2。

输入一个5×5的矩阵,判断是否对称3。

建立一个升序链表并遍历2002年1、编一个程序,读入用户输入的,以“.”结尾的一行文字,统计一共有多少个单词,并分别输出每个单词含有多少个字符。

(凡是以一个或多个空格隔开的部分就为一个单词)2、守形数是这样一种整数,它的平方的低位部分等于它本身。

比如25的平方是625,低位部分是25,因此25是一个守形数。

编一个程序,找出2--100之间所有的守形数。

3、编一个程序,读入用户输入的一串先序遍历字符串,根据此字符串建立一个二叉树(以指针方式存储)。

例如如下的先序遍历字符串:ABC##DE#G##F###其中“#”表示的是空格,空格字符代表空树。

建立起此二叉树以后,再对二叉树进行中序遍历,输出遍历结果。

屏幕的格式化输出:给出一幅图形,用程序实现。

如下所示。

AA AAAB BA AB BAABC CBA AAAB BA (输入字符B)AA(输入字符C)指针构建链表结构:输入一组数据,构建一个升序链表,完成插入,删除,遍历功能。

例如,输入 1 8 5 4 3;构建head->1->3->4->5->8->NULL;遍历 1 3 4 5 8;插入 6 遍历 1 3 4 5 6 8删除 5 遍历 1 3 4 5 81。

求N的阶乘,其中0<=N<=1000 (35分)2。

求最长的子序列和。

比如1+3-2,结果是4;1+3-2+5,结果是7;-1-2-3,结果是-1.另外要求运行时间不超过1s,就是要求算法的复杂度要好(25分)3。

已知二叉树的前序和中序序列,要求写出后序序列。

(40分)如果给的前序和中序序列是错误的,就要输出"NO ANSWER!"//1 生成一个长度为21的数组,依次存入1到21//2 建立一个长度为21的单向链表,将上述数组中的数字依次存入链表每个结点中//3 将上述链表变为单向封闭(循环)链表//4 从头结点开始数,将第17个结点删除,将它的下一个结点作为新的头结点//5 重复上述过程,直到该链表中只剩一个结点,显示该结点中存入的数字北航:1.素数输入一个整数,要求输出所有从1到这个整数之间个位为1的素数,如果没有则输出-1(30分)2.旋转矩阵任意输入两个9阶以下矩阵,要求判断第二个是否是第一个的旋转矩阵,如果是,输出旋转角度(0、90、180、270),如果不是,输出-1。

要求先输入矩阵阶数,然后输入两个矩阵,每行两个数之间可以用任意个空格分隔。

行之间用回车分隔,两个矩阵间用任意的回车分隔。

(60分)3.字符串匹配从string.in中读入数据,然后用户输入一个短字符串。

要求查找string.in中和短字符串的所有匹配,输出行号、匹配字符串到string.out文件中。

匹配时不区分大小写,并且可以有一个用中括号表示的模式匹配。

如“aa[123]bb”,就是说aa1bb、aa2bb、aa3bb都算匹配。

(60分)其它:上机:(一个小时,时间很紧,使用VC6.0系统 C或C++都行)考文件操作的很多,所以文件操作要熟。

第一题:两个整数异或,然后以二进制形式输出异或结果。

第二题:一个组合问题。

大意是红、黑、白球各若干个,每次取出8个,求不同的组合数。

个数从键盘输入,结果保存到文件。

第三题:然后给定一个字符串,读文件后查找与给定串的匹配,找到后输出,找不到返回。

第四题:一个二叉树的结点信息(值、层数等,记不大清楚了)保存在文件里,读文件建立二叉树,好像还要遍历一下。

a、输入一个字符串,然后对每个字符进行奇校验,最后输出校验后的二进制数!(如…3‟,输出:10110011);b、设计8个任务函数task0()-task8()只输出一句话:如task0()输出“task0 is called!”;设计一个调度函数schedule()输入一个字符串如"012345"然后返回一个函数指针数组和字符串的长度作为执行函数execute()的参数进行调度任务函数。

主函数只有调度函数。

(这个题难道很多同学因为很多同学不知道函数指针数组怎么用啊!)c、实现一个加法器,保证两个加数是任意长的整数。

(这个题的加数由于是任意长所以把它声明成什么类型(long、int)的都是不对的,要用到结构体)。

(所以这应该是个串行加法器)面试的时候,基本上就是问你做了什么项目,什么毕业论文之类的,不会涉及专业知识!====================================================================== 08年的华科招收研究生上机试题:(1)输入一个十进制数,将其先转化为八进制数,然后再输出#include <stdio.h>main(){int a = 0 ;printf ("Please enter a decimal number:") ;scanf ("%d",&a) ;printf ("%d's octal number is %o\n",a,a) ;}(2)用户输入一个文本名,编程实现输出文本中最长的一行和最短的一行。

如果最长和最短的不止一行,请全部输出。

#include <stdio.h>#include <stdlib.h>#include <string.h>#define BUFFSIZE 1000{FILE *fp;char filename[255];char tempMax[BUFFSIZE];char tempMin[BUFFSIZE];int i=0;int cnt=0;printf("input file name:");scanf("%s",filename);if (NULL==(fp=fopen(filename,"r"))){printf("file open error!");return 0;}char Line[BUFFSIZE][BUFFSIZE];while((fgets(Line[i], BUFFSIZE, fp))&&i<BUFFSIZE) {//printf("%s",Line[i]);i++;}strcpy(tempMax,Line[0]);strcpy(tempMin,Line[0]);//printf("%s\n",tempMax);for(i=1;i<cnt;i++){if(strlen(Line[i])>strlen(tempMax))strcpy(tempMax,Line[i]);if(strlen(Line[i])<strlen(tempMin))strcpy(tempMin,Line[i]);}printf("longest string:\n");for(i=0;i<cnt;i++){if(strlen(Line[i])==strlen(tempMax)) {printf("%s\n",Line[i]);}}printf("\n\nshortest string:\n");for(i=0;i<cnt;i++){if(strlen(Line[i])==strlen(tempMin)){printf("%s",Line[i]);}}fclose(fp);return 0;} (3)输入学生信息:学号,三门课程的成绩,学号为0时结束,将其存储在链表A中,从中找出分数大于平均分的学生,并将该学生信息按平均分降序排列存入到链表B中,最后输出链表B。

相关文档
最新文档