随笔分类 -  华科计算机考研复试

2011年华科计算机考研复试机试题真题
摘要：很好的资料哦，更多资料请访问王道论坛：www.cskaoyan.com2011年华科计算机考研复试机试题真题： 阅读全文

posted @ 2011-04-09 09:49 江南烟雨hust 阅读(230) 评论(0) 推荐(0)

2011年华科计算机考研复试笔试算法、数据库（回忆版）
摘要：笔试答得一般吧，主要是复习的状态不好，也没做很多习题，其实题目并不算太难。更多考研资料，请访问王道论坛：www.cskaoyan.com算法（50分）：总共12空，每空12分）5个特性____、____、2、时间复杂度分为___。3个符号Ο、Ω、Θ的含义。____不是分治排序。___。二、关于双连通图。（1开始，画出深度优先遍历树。DFN。求最小深度优先数3、写出各关节点。12分）判断一个有向图是否是单连通图。四、一个集合n个元素，设计一个算法，判断是否存在一个元素的出现次数大于).如果有，输出。（(n)。4分，共1、数据库完整性和安全性有什么不同。3、举一个不好的关系模式的例子，说明存在哪些 阅读全文

posted @ 2011-04-09 09:41 江南烟雨hust 阅读(355) 评论(0) 推荐(0)

华科10年计算机考研复试笔试(算法基础)(1)
摘要：【1】给一系列数：a1,a2,a3,...,an，要求找出其中2个数ai,aj，使得ai+aj=X，算法时间复杂度为：O(nlogn)。思路：先排序，采用快排。在设置2个指针low、high，分别指向第一个、最后一个数，然后向中间扫描靠拢，遇到a[low]+a[high]就输出。直到low=high。参考代码：#include<stdio.h>#define MAXLEN 1000int partition(int a[],int low,int high){ int pivotkey=a[low]; while(low<high){ while(low<high&am 阅读全文

posted @ 2011-03-21 15:28 江南烟雨hust 阅读(292) 评论(0) 推荐(0)

华科08年计算机考研复试机试
摘要：【1】输入一个十进制数，将其先转化为八进制数，然后再输出。参考代码：#include<stdio.h> #include<stdlib.h>int main() { int a = 0 ; printf ("Please enter a decimal number:") ; scanf ("%d",&a) ; printf ("%d's octal number is %o/n",a,a) ; //system("pause");} 数据测试：【2】用户输入一个文本名，编程 阅读全文

posted @ 2011-03-18 18:38 江南烟雨hust 阅读(184) 评论(0) 推荐(0)

华科计算机考研复试机试【零散大汇总】
摘要：【1】屏幕的格式化输出：给出一幅图形，用程序实现。如下所示。我的代码：#include<stdio.h>int main(){ char c; int sum,i,j; while(scanf("%c",&c)!=EOF){ sum=c-'A'+1; for(i=0;i<sum;i++){ for(j=0;j<2*(sum-1-i);j++){ printf(" ");//输出前边的空格； } for(j=0;j<=i;j++){ printf("%c",'A'+j 阅读全文

posted @ 2011-03-14 09:32 江南烟雨hust 阅读(658) 评论(0) 推荐(0)

华科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; } ... 阅读全文

posted @ 2011-02-27 20:37 江南烟雨hust 阅读(283) 评论(0) 推荐(0)

华科10年计算机考研复试机试
摘要：先说题：共三道题，1.5小时，C语言实现。时间很紧啊....a、输入一个字符串，然后对每个字符进行奇校验，最后输出校验后的二进制数！(如‘3’，输出：10110011)；b、设计8个任务函数task0（）-task7（）只输出一句话：如task0（）输出“task0 is called！”；设计一个调度函数schedule（）输入一个字符串如"012345"然后返回一个函数指针数组和字符串的长度作为执行函数execute（）的参数进行调度任务函数。主函数只有调度函数。c、实现一个加法器，保证两个加数是任意长的整数。参考程序：a、#include<stdio.h> 阅读全文

posted @ 2010-07-10 16:58 江南烟雨hust 阅读(241) 评论(0) 推荐(0)

华科10年计算机考研复试机试
摘要：先说题：共三道题，1.5小时，C语言实现。时间很紧啊....a、输入一个字符串，然后对每个字符进行奇校验，最后输出校验后的二进制数！(如‘3’，输出：10110011)；b、设计8个任务函数task0（）-task7（）只输出一句话：如task0（）输出“task0 is called！”；设计一个调度函数schedule（）输入一个字符串如"012345"然后返回一个函数指针数组和字符串的长度作为执行函数execute（）的参数进行调度任务函数。主函数只有调度函数。c、实现一个加法器，保证两个加数是任意长的整数。参考程序：a、#include<stdio.h> 阅读全文

posted @ 2010-07-10 16:58 江南烟雨hust 阅读(238) 评论(0) 推荐(0)

导航