浙大计算机学院考研复试上机试题
浙江大学计算机复试上机2005-2007
（由林子整理QQ：170479150）
2005年浙江大学计算机学院考研复试上机试题及参考答案(1/5)
第一题：A+B(10分) [结题]
题目要求：读入两个小于100的正整数A和B，计算A+B。
需要注意的是：A和B的每一位数字由对应的英文单词给出。
输入格式：测试输入包含若干测试用例，每个测试用例占一行，格式为"A + B ="，相邻两字符串有一个空格间隔。当A和B同时为0时输入结束，相应的结果不要输出。
输出格式：对每个测试用例输出1行，即A+B的值。
输入样例：
one + two =
three four + five six =
zero seven + eight nine =
zero + zero =
输出样例：
3
90
96
#include
#include
#include
#include
int main(void)
{
const char data[12][6] = {"zero", "one", "two", "three", "four", "five", "six", "seven", "eight", "nine", "+", "="};
unsigned a, b; /* 转换后的表达式参数,如a+b(123+456) */
unsigned i, j, k; /* 临时变量，作为下标 */
char str[100]; /* 输入字符串，足够大容量 */
char temp[6]; /* 临时字符串，用于检索数字，如"one"->'1' */
char result[30]; /* 转换后的表达式参数，如"123+456=" */
do{
a =
b = i = j = k = 0; /* 初始化变量 */
memset(str, 0, sizeof(str));
memset(temp, 0, sizeof(temp));
memset(result, 0, sizeof(result));
gets(str); /* 获取输入字符串，不能使用scanf，因为有空格 */
for(i=0, k=0; i { for(j=0;!isspace(str[i])&&i temp[j] = str[i]; temp[j] = 0; /* 字符串结束标记 */ for(j=0; j<12; j++) /* 把这个单词转换为数字 */ if(strcmp(temp, data[j]) == 0) { if( j <= 9 ) result[k++] = j + '0'; if( j == 10 ) result[k++] = '+'; if( j == 11 ) result[k++] = '='; break; /* 找到匹配数字就不必再搜索了 */ } } result[k] = 0; /* 字符串结束标记，result形式"123+456=" */ sscanf(result,"%d+%d=",&a,&b); /* 用sscanf来获得a,b的值 */ if( a==0 && b==0 ) break; /* A,B同时为零则退出程序 */ else printf("%d\n", a + b); /* 打印输出 A + B 的数值 */ }while(1); return 0; } 2005年浙江大学计算机学院考研复试上机试题及参考答案(2/5) 第二题：谁是开门关门的人？（10分） 题目要求：每天第一个到机房的人要把门打开，最后一个离开的人要把门关好。现有一堆杂乱的机房签到、签离记录，请根据记录找出当天开门和关门的人。 输入格式：测试输入的第一行给出记录的总天数N ( > 0 )。下面列出了N天的记录。 每天的记录在第一行给出记录的条目数M ( > 0 )，下面是M行，每行的格式为证件号码签到时间签离时间 其中时间按“小时:分钟:秒钟”（各占2位）给出，证件号码是长度不超过15的字符串。 输出格式：对每一天的记录输出1行，即当天开门和关门人的证件号码，中间用1空格分隔。 注意：在裁判的标准测试输入中，所有记录保证完整，每个人的签到时间在签离时间之前， 且没有多人同时签到或者签离的情况。 输入样例： 3 1 ME3021112225321 00:00:00 23:59:59 2 EE301218 08:05:35 20:56:35 MA301134 12:35:45 21:40:42 3 CS301111 15:30:28 17:00:10 SC3021234 08:00:00 11:25:25 CS301133 21:45:00 21:58:40 输出样例： ME3021112225321 ME3021112225321 EE301218 MA301134 SC3021234 CS301133 #include #include #include typedef struct { char id[16]; /* 证件号码长度不超过15位 */ char cometime[9]; /* 时间格式00:00:00 */ char leavetime[9]; /* 时间格式00:00:00 */ }Record; int main() { int N, M, i; /* 记录的总天数N，每天记录的条目数M */ Record *pTimeList;/* 记录该天出入人员的证件号码、进入时间、离开时间 */ int first, last; /* 记录每天开门的人和关门的人 */ scanf("%d",& N); /* 读入记录的总天数 */ while(N--) { scanf("%d", & M); /* 读入该天的进出人员数 */ pTimeList = (Record *)malloc(M*sizeof(Record)); for(i=0,first=0,last=0; i { scanf("%s%s%s", pTimeList[i].id, pTimeList[i].cometime, pTimeList[i].leavetime); if(i==0) continue; else { if( strcmp( pTimeList[first].cometime, pTimeList[i].cometime ) > 0 ) first = i; if( strcmp( pTimeList[last].leavetime, pTimeList[i].leavetime) < 0) last = i; } } /* for i */ printf("%s %s\n", pTimeList[first].id, pTimeList[last].id); free(pTimeList); } /* for N */ } 2005年浙江大学计算机学院考研复试上机试题及参考答案(3/5) 第三题：分数统计（12分） 题目要求：今天的上机考试虽然有实时的Ranklist，但上面的排名只是根据完成的 题数排序，没有考虑每题的分值，所以并不是最后的排名。给定录取分数线，请你写程序找出最后通过分数线的考生，并将他们的成绩按降序打印。 输入格式：测试输入包含若干场考试的信息。每场考试信息的第1行给出考生人数N ( 0 < N < 1000 )、考题数M ( 0 < M < = 10)、分数线（正整数）G；第2行排序给出第1题至第M题的正整数分值；以下N行，每行给出一名考生的准考证号（长度不超过20的字符串）、该生解决的题目总数m、以及这m道题的题号（题目号由1到M）。 当读入的考生人数为0时，输入结束，该场考试不予处理。 输出格式：对每场考试，首先在第1行输出不低于分数线的考生人数n，随后n行按分数从高到低输出上线考生的考号与分数，其间用1空格分隔。若有多名考生分数相同，则按他们考号的升序输出。 输入样例： 4 5 25 10 10 12 13 15 CS004 3 5 1 3 CS003 5 2 4 1 3 5 CS002 2 1 2 CS001 3 2 3 5 1 2 40 10 30 CS001 1 2 2 3 20 10 10 10 CS000000000000000001 0 CS000000000000000002 2 1 2 输出样例： 3 CS003 60 CS001 37 CS004 37 1 CS000000000000000002 20 #include #include #include typedef struct { char id[21]; /* 准考证号(<=20字符) */ int score; /* 该考生总分 */ }StuInfo; int main() { int N, M, G, n; /* 考生人数，题目数，分数线，上线考生数量 */ int *pMarkList; /* 第1题至第M题的正整数分值 */ StuInfo *pStuinfo; /* 考生信息 */ int i,j,k,a,b,c,m; /* 临时变量 */ StuInfo tmp; /* 用于排序 */ while( scanf("%d", &N ) && N!=0 ) /* 读入考生人数N */ { scanf("%d%d", &M, &G); /* 读入题目数量和分数线 */ pMarkList = (int *)malloc(M*sizeof(int)); /* M道题目的分数 */ pStuinfo = (StuInfo *)malloc(N*sizeof(StuInfo)); /* N 个考生 */ for(i=0; i scanf("%d", & (pMarkList[i]) ); for(i=0, n=0; i { scanf("%s%d", & (pStuinfo[n].id), &m);/* 准考证号，解出的题目数量m */ for(pStuinfo[n].score=0,j=0; j { scanf("%d", & a ); /* 读入答对题的题号 */ pStuinfo[n].score += pMarkList[ a-1 ]; /* 因为题号是从1开始的；计算该考生的总分 */ } if(pStuinfo[n].score >= G) /* 如果考生上线则记录下来 */ n++; /* 否则不予记录，便于排序 */ } for(i=0; i { for(k=i, j=i+1; j if(pStuinfo[j].score > pStuinfo[k].score) k = j; tmp = pStuinfo[k]; pStuinfo[k] = pStuinfo[i]; pStuinfo[i] = tmp; } for(i=0; i /* 统计相同分数考生人数k */ for(k=1,j=i+1; j { if(pStuinfo[i].score == pStuinfo[j].score) k++; else break; } /* 下标i到i+k的考生分数相同，对这k个考生排序，升序 */ for(a=i; a<=i+k-1; a++) { for(c=a, b=a+1; b<=i+k; b++) if(strcmp(pStuinfo[c].id, pStuinfo[b].id) > 0) c = b; tmp = pStuinfo[a]; pStuinfo[a] = pStuinfo[c]; pStuinfo[c] = tmp; } } printf("%d\n",n); /* 排序完毕，按照要求输出，上线人数 */ for(i=0; i printf("%s %d\n",pStuinfo[i].id,pStuinfo[i].score) ; free(pMarkList); free(pStuinfo); } return 0; } 2005年浙江大学计算机学院考研复试上机试题及参考答案(4/5) 第四题：最大连续子序列（13分） 题目要求：给定K个整数的序列{ N1, N2, ..., NK }，其任意连续子序列可表示为{ Ni, Ni+1, ...,Nj }，其中 1 <= i <= j <= K。最大连续子序列是所有连续子序列中元素和最大的一个，例如给定序列{ -2, 11, -4, 13, -5, -2 }，其最大连续子序列为{ 11, -4, 13 }，最大和为20。在今年的数据结构考卷中， 要求编写程序得到最大和，现在增加一个要求，即还需要输出该子序列的第一个和最后一个元素。 输入格式：测试输入包含若干测试用例，每个测试用例占2行，第1行给出正整数K( < 10000)，第2行给出K个整数，中间用空格分隔。当K为0时，输入结束，该用例不被处理。 输出格式：对每个测试用例，在1行里输出最大和、最大连续子序列的第一个和最后一个元素，中间用空格分隔。如果最大连续子序列不唯一，则输出序号i和j最小的那个（如输入样例的第2、3组）。若所有K个元素都是负数，则定义其最大和为0，输出整个序列的首尾元素。 输入样例： 6 -2 11 -4 13 -5 -2 10 -10 1 2 3 4 -5 -23 3 7 -21 6 5 -8 3 2 5 0 1 10 3 -1 -5 -2 3 -1 0 -2 输出样例： 20 11 13 10 1 4 10 3 5 10 10 10 0 -1 -2 0 0 0 #include #include #include int main() { long int K, last; /* 输入数据个数K<1000；最大子序列最后一个元素的下标last */ long int ThisSum, MaxSum, TmpMaxSum, index, *pList; while( scanf("%d", &K) && K ) { ThisSum = 0; MaxSum = TmpMaxSum = last = LONG_MIN; pList = (long int *)malloc( K * sizeof(long int) ); for(index = 0; index < K; index++) { scanf( "%d", & (pList[index]) ); ThisSum += pList[index]; if(ThisSum > MaxSum) /* 输入含有正数时，忽略最大子序列中首尾0的影响 */ { MaxSum = ThisSum;/* 更新MaxSum */ if( MaxSum > TmpMaxSum ) /* 最大值更新时，更新最大子序列最后的数字 */ { /* 保证最大子序列起始位置在输入串的最前面 */ TmpMaxSum = MaxSum; last = index; } } if( ThisSum < 0 ) ThisSum = 0; } /* trace back to find first number of the max subsequence */ for( TmpMaxSum = 0, index = last; index >= 0; index-- ) { TmpMaxSum += pList[index]; if(TmpMaxSum == MaxSum) break; } if( MaxSum < 0 ) /* K个数字都是负数，定义最大和为0，输出首尾元素 */ printf("%ld %ld %ld\n", 0, pList[0], pList[K-1]); else printf("%ld %ld %ld\n", MaxSum, pList[index], pList[last] ); free(pList); } return 0; } 2005年浙江大学计算机学院考研复试上机试题及参考答案(5/5) 第五题：畅通工程（15分） 题目要求：某省调查城镇交通状况，得到现有城镇道路统计表，表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通（但不一定有直接的道路相连，只要互相间接通过道路可达即可）。问最少还需要建设多少条道路？ 输入格式：测试输入包含若干测试用例。每个测试用例的第1行给出两个正整数，分别是城镇数目N ( < 1000 )和道路数目M；随后的M行对应M条道路，每行给出一对正整数，分别是该条道路直接连通的两个城镇的编号。为简单起见，城镇从1到N 编号。当N为0时，输入结束，该用例不被处理。 输出格式：对每个测试用例，在1行里输出最少还需要建设的道路数目。 输入样例： 4 2 1 3 4 3 3 3 1 2 2 3 5 2 1 2 3 5 999 0 输出样例： 1 2 998 #include #include using namespace std; int n, visited[1024]; vector int dfs(int a) { int i; visited[a]=1; for(i=1;i<=n;i++) if (connect[a][i]==1 && visited[i]==0) dfs(i); return(0); } int main(int argc, char* argv[]) { int i,j,a,b,count = -1; int numtown,numroad; while(cin>>numtown && numtown!=0){ cin>>numroad; n = numtown; for(i=1;i<=numtown;i++) for(j=1;j<=numtown;j++) connect[i][j] = 0; for(i=1;i<=numtown;i++) visited[i] = 0; for(i=1;i<=numroad;i++) { cin>>a>>b; connect[a][b] = connect[b][a] = 1; } for(j=1;j<=numtown;j++) connect[i][j] = 0; for(i=1;i<=numtown;i++) visited[i] = 0; for(i=1;i<=numroad;i++) { cin>>a>>b; connect[a][b] = connect[b][a] = 1; } for(i=1;i<=numtown;i++) if (visited[i]==0) { dfs(i); count++; } cout< } return 0; } 2006年浙江大学计算机学院考研复试上机试题及参考答案(1/5) 第一题：A+B(16分) 题目要求：读入两个小于10000的正整数A和B，计算A+B。需要注意的是：如果A 和B的末尾K（不超过8）位数字相同，请直接输出-1。 输入格式：测试输入包含若干测试用例，每个测试用例占一行，格式为"A B K"，相邻两数字有一个空格间隔。当A和B同时为0时输入结束，相应的结果不要输出。 输出格式：对每个测试用例输出1行，即A+B的值或者是-1。 输入样例： 1 2 1 11 21 1 108 8 2 36 64 3 0 0 1 输出样例： 3 -1 -1 100 #include #include int main(void) { unsigned int a, b, k; unsigned char ch1[50], ch2[50]; do{ scanf("%d %d %d", &a, &b, &k); if( a==0&&b==0 || k>8 ) break; sprintf(ch1, "%d", a); sprintf(ch2, "%d", b); strrev(ch1);strrev(ch2); if(strlen(ch1) if(strlen(ch2) if(strncmp(ch1,ch2,k)==0) printf("%d\n",-1); else printf("%d\n",a+b); }while(1); return 0; } 2006年浙江大学计算机学院考研复试上机试题及参考答案(2/5) 2007-03-31 21:44:14 大中小 第二题：统计同成绩学生人数（12分） 题目要求：读入N名学生的成绩，将获得某一给定分数的学生人数输出。 输入格式：测试输入包含若干测试用例，每个测试用例的格式为 第1行：N 第2行：N名学生的成绩，相邻两数字用一个空格间隔。 第3行：给定分数 当读到N=0时输入结束。其中N不超过1000，成绩分数为（包含）0到100之间的一个整数。 输出格式：对每个测试用例，将获得给定分数的学生人数输出。 输入样例： 3 80 60 90 60 2 85 66 5 60 75 90 55 75 75 输出样例： 1 2 #include #include int main(void) { unsigned N, score, num, i; unsigned pList[1000]; do { scanf("%d",&N); if(N==0) break; for(i=0;i scanf("%d",&score); for(num=0,i=0;i printf("%d\n", num); }while(1); return 0; } 2006年浙江大学计算机学院考研复试上机试题及参考答案(3/5) 第三题：火星A+B （7分）（ZOJ ACM 2529） 题目要求：读入两个不超过25位的火星正整数A和B，计算A+B。需要注意的是：在火星上，整数不是单一进制的，第n位的进制就是第n个素数。例如：地球上的10进制数2，在火星上记为“1,0”，因为火星个位数是2进制的；地球上的10进制数38，在火星上记为“1,1,1,0”，因为火星个位数是2进制的，十位数是3进制的，百位数是5进制的，千位数是7进制的…… 输入格式：测试输入包含若干测试用例，每个测试用例占一行，包含两个火星正整数A和B，火星整数的相邻两位数用逗号分隔，A和B之间有一个空格间隔。当A或B 为0时输入结束，相应的结果不要输出。 输出格式：对每个测试用例输出1行，即火星表示法的A+B的值。 输入样例： 1,0 2,1 4,2,0 1,2,0 1 10,6,4,2,1 0 0 输出样例： 1,0,1 1,1,1,0 1,0,0,0,0,0 =========================我的代码============================= 测试用例和输出结果： 1,0 2,1 1,0,1 4,2,0 1,2,0 1,1,1,0 1 10,6,4,2,1 1,0,0,0,0,0 0,1,0,1 0,0,1,1 1,2,0 0,0,0,0,1 1,0,0 1,0,1 0,0,0,1 0,0,0,0,0,1 1,0 96,88,82,78,72,70,66,60,58,52,46,42,40,36,30,28,22,18,16,12,1 0,6,4,2,1 96,88,82, 78,72,70,66,60,58,52,46,42,40,36,30,28,22,18,16,12,10,6,4,2,1 1,96,88,82,78,72,70,66,60,58,52,46,42,40,36,30,28,22,18,16,12 ,10,6,4,2,0 0,0,0 0,1,0 Press any key to continue #include #include #include #define N 25 int IsPrime(int n) { int i; if(n<2) return 0; for(i=2; i if(n%i==0) return 0; return 1; } int main(void) { char op1[300], op2[300], *p; int i, j, index, num, num1, num2, cnt, breakflag; int PrimeList[N+1], op1List[N], op2List[N], OutputList[N+1]; for(i = 0, j = 0; i < N+1; j++) /* 计算每一位的进制 */ if(IsPrime(j)) PrimeList[i++] = j; do { if(scanf("%s%s", op1, op2) == EOF) break; for(i=0; i OutputList[i] = op1List[i] = op2List[i] = 0; OutputList[N] = 0; num1 = 0; breakflag = 1; p = strtok(op1,","); while(p) /* 求出第一个输入火星数的数组 */ { if( ( op1List[num1++] = atoi(p) ) != 0) breakflag = 0; p = strtok(NULL,","); } if(breakflag) break; /* 第一个输入为0，退出循环；如果放到ZOJ2529，删除本行 */ num2 = 0; breakflag = 1; p = strtok(op2,","); while(p) /* 求出第二个输入火星数的数组 */ { if( ( op2List[num2++] = atoi(p) ) != 0) breakflag =0; p = strtok(NULL,","); } if(breakflag) break; /* 第二个输入为0，退出循环；如果放到ZOJ2529，删除本行 */ num1--,num2--; /* preset num1 and num2 start from zero */ if(num1 < num2) /* 把输入的两个火星数数按位序对齐，两个if操作只执行一个 */ for(i = num1; i >= 0; --i) { op1List[i + num2 - num1] = op1List[i]; op1List[i] = 0; } if(num1 > num2) for(i = num2; i >= 0; --i) { op2List[ i + num1 - num2] = op2List[i]; op2List[i] = 0; } cnt = (num1 > num2) ? num1 : num2; /* cnt为两个火星数的较大位数，便于确定输出位数 */ for( index=0, i=cnt; i>=0 ; i--, index++ ) { num = op1List[i] + op2List[i] + OutputList[index]; if( num - PrimeList[index] >= 0 ) { OutputList[index] = num - PrimeList[index]; OutputList[index+1]++; if( index + 1 > cnt ) cnt++; /* 最高位进位 */ } else OutputList[index] = num; } while( OutputList[cnt]==0 && cnt ) cnt--; /* omit leading zeros */ for( ; cnt >=0 ; cnt-- ) printf("%d%c", OutputList[cnt], (cnt==0)?'\n':','); }while(1); return 0; } 2006年浙江大学计算机学院考研复试上机试题及参考答案(4/5) 第4题：简单计算器（7分） 题目要求：读入一个只包含 +, -, *, / 的正整数计算表达式，计算该表达式的值。 2019计算机专业考研院校前三强是清华、北大和北航，由于地理位置好，学科实力强，报考的学生较多，当然难度也非常大了；排在第四、第五的是上海交大与哈工大，前5所高校中哈工大考取的难度相对要低一些，当然学科实力并不弱，是一所性价比较高的考研计算机的目标院校。 排在六、七、八位的是三所985高校，华科、浙大与武大，它们在计算机专业方面实力较强，三所高校的位置较好;接下来的三所高校是两电一邮，三所高校都是行业性的互联网、通信强校，虽然有两所211高校，但实力一点都不比985院校差，是分数中等偏上考生的理想考研院校。后面的计算机强校还比较多，像杭电、重邮、燕大、南邮都是一些实力较强录分相对来说较低的双非院校。 计算机考研难度排行榜 目前国内计算机专业比较强的大学，前5名分别是北京大学、清华大学、浙江大学、北京航空航天大学、哈尔滨工业大学、这些大学的计算机专业考研难度，都不小。其次，像电子科技大学、西安交通大学、中山大学等，相对来说也比较难考 计算机考研难度排行榜前五 1、北京大学330分 数学自主命题，进复试的60多人，被刷了10个左右，330+的几个基本全留下了，复试率基本1:1.2，今年360以下的基本都去软院，录取除特殊人物外，基本看排名总排名40开外，专业排名6之外的都很危险，排名之间还要看分数差距。 2、清华大学352分(含工程硕士) 清华工程不享受奖学金，不享受国家补助，不享受公费医疗，工学录了35个，5个去深圳，每年工学收30个左右。 3、浙江大学分320(不含工程硕士) 浙大复试比例:1:1.5，进入复试240人，录取140+，刷了90人。实际录取线在350分左右，140人中只有30人公费(其中浙大本校免复试占去15个名额)，剩下的大部分交一半学费，少数全交。 4、北京航空航天大学323分(含工程硕士) 上线248个，有几个没报道，工学招151个，拟录取155个，工程拟录取50个，实际录取的各个分数段。 5、哈尔滨工业大学320分(含工程硕士) 360以上的87个。 三 1.计算机中的处理器系统可以是单一的 CPU 芯片，也可以是多个 CPU 芯片组成的阵列。后者即称为多核。( F) 17.计算机数据总线的宽度决定了 CPU 一次可接收数据的能力。 ( T ) 7.声卡是一种输出设备，它不能作为输入设备进行数据输入。 ( F ) True False 8.若某一 U 盘有写保护装置，则当它的写保护处于关闭状态时，外面的数据不能写入 U 盘。( F ) True False 18.计算机数据总线的宽度决定了 CPU 一次传输的数据量，它决定 CPU 的类型和档次。( T ) 19.计算机地址总线的位数与其 CPU 直接寻址的内存空间大小成正比。 ( F ) 20.计算机地址总线的位数决定了 CPU 可直接寻址的内存空间大小。 ( T ) 27.电脑硬盘是计算机的最主要的存储设备。硬盘由一个或者多个铝制的碟片组成。 ( T ) 31.Modem（即调制解调器）即是输入设备，又是输出设备。 ( T ) True False 32.ISA、PCI、AGP 是微机中总线的标准。 ( T ) True False 33.CPU 的运行过程就是执行指令的过程。 ( T ) True False 3.RS-232 串行口的电路比较简单，因为它（ A ）。 A.一次传送一位二进制数据 5.半导体存储器 RAM 具有易失性、速度快、价格比较昂贵等特点。衡量半导体存储器的存取时间一般使用（ C ）。 A.ms(毫秒) B.ks(千秒) C.ns(纳秒) D.s(秒) 29.外存储器具有容量大、数据永久保存、速度慢等特点，衡量外存的存取时间一般使用（ A ）。 A.ms(毫秒) B.s(秒) C.ns(纳秒) D.ks(千秒) 7.保存一幅分辨率为1024*768的16位真彩色的未经压缩的数字图象,其数据量大约为（ B ）。16位是两个字节，相乘就好 A.768K B.1.5M C.2M D.9M 8.并行口一般为打印机使用，它一次传送（ B ）。 A.一位二进制数据 B.一个字节的二进制数据 17.计算机的 RS-232 口，被称为串行口，它和外设的数据通信的是按（ C ）。 A.字节传送 B.字传送 C.位传送 D.字长传送 18.计算机的基本输入/输出方式有（ D ）。 A.程序查询方式和程序中断方式 B.DMA 和通道方式 C.外围处理机方式 D.以上都对 23.计算机中使用半导体存储器作为主存储器，它的特点是：（ D ）。 A.速度快，体积小，在计算机中和 CPU 一起被安装在主板上 B.程序在主存中运行，它和外部存储器交换数据 C.相对于外部磁盘或者光盘存储器，其容量小，价格贵 D.以上都是 26.如果某一计算机的内存单元总共可存储 256 个字节的容量，则这些内存单元的地址编号可以 一、最小长方形 题目描述： 给定一系列2维平面点的坐标(x, y)，其中x和y均为整数，要求用一个最小的长方形框将所有点框在内。长方形框的边分别平行于x和y坐标轴，点落在边上也算 是被框在内。 输入： 测试输入包含若干测试用例，每个测试用例由一系列坐标组成，每对坐标占一行，其中|x|和|y|小于231；一对0 坐标标志着一个测试用例的结束。注意(0, 0)不作为任何一个测试用例里面的点。一个没有点的测试用例标志着整个输入的结束。 输出： 对每个测试用例，在1行内输出2对整数，其间用一个空格隔开。第1对整数是长方形框左下角的坐标，第2对整数是长方形框右上角的坐标。 样例输入： 12 56 23 56 13 10 0 0 12 34 0 0 0 0 样例输出： 12 10 23 56 12 34 12 34 答案： #include AC通过了 另 #include 浙江大学计算机复试上机2005-2007 （由林子整理） 2005年浙江大学计算机学院考研复试上机试题及参考答案(1/5) 第一题：A+B(10分) [结题] 题目要求：读入两个小于100的正整数A和B，计算A+B。 需要注意的是：A和B的每一位数字由对应的英文单词给出。输入格式：测试输入包含若干测试用例，每个测试用例占一行，格式为"A + B ="，相邻两字符串有一个空格间隔。当A和B同时为0时输入结束，相应的结果不要输出。 输出格式：对每个测试用例输出1行，即A+B的值。 输入样例： one + two = three four + five six = zero seven + eight nine = zero + zero = 输出样例： 3 90 96 #include <> #include <> #include <> #include <> int main(void) { const char data[12][6] = {"zero", "one", "two", "three", "four", "five", "six", "seven", "eight", "nine", "+", "="}; unsigned a, b;/* 转换后的表达式参数,如a+b(123+456)*/ unsigned i, j, k;/* 临时变量，作为下标*/ char str[100];/* 输入字符串，足够大容量*/ char temp[6];/* 临时字符串，用于检索数字，如"one"->'1'*/ char result[30];/* 转换后的表达式参数，如"123+456="*/ do{ a = b = i = j = k = 0;/* 初始化变量*/ memset(str, 0, sizeof(str)); memset(temp, 0, sizeof(temp)); memset(result, 0, sizeof(result)); gets(str);/* 获取输入字符串，不能使用scanf，因为有空格*/ for(i=0, k=0; i 1. 计算机中的处理器系统可以是单一的CPU 芯片，也可以是多个CPU 芯片组成的阵列。后 者即称为多核。( F) 17. 计算机数据总线的宽度决定了CPU 一次可接收数据的能力。( T ) 7. 声卡是一种输出设备，它不能作为输入设备进行数据输入。( F ) True False 8. 若某一U 盘有写保护装置，则当它的写保护处于关闭状态时，外面的数据不能写入U 盘。( F ) True False 18. 计算机数据总线的宽度决定了CPU 一次传输的数据量，它决定CPU 的类型和档次。 ( T ) 19. 计算机地址总线的位数与其CPU 直接寻址的内存空间大小成正比。( F ) 20. 计算机地址总线的位数决定了CPU 可直接寻址的内存空间大小。( T ) 27. 电脑硬盘是计算机的最主要的存储设备。硬盘由一个或者多个铝制的碟片组成。( T ) 31.Modem（即调制解调器）即是输入设备，又是输出设备。( T ) True False 32.ISA 、PCI、AGP是微机中总线的标准。( T ) True False 33.CPU 的运行过程就是执行指令的过程。( T ) True False 3.RS-232 串行口的电路比较简单，因为它（ A ）。 A.一次传送一位二进制数据 5. 半导体存储器RAM 具有易失性、速度快、价格比较昂贵等特点。衡量半导体存储器的存 取时间一般使用（ C ）。 A.ms( 毫秒) B.ks( 千秒) C.ns( 纳秒) D.s( 秒) 29. 外存储器具有容量大、数据永久保存、速度慢等特点，衡量外存的存取时间一般使用 （A ）。 A.ms( 毫秒) B.s( 秒) C.ns( 纳秒) D.ks( 千秒) 7. 保存一幅分辨率为1024*768 的16 位真彩色的未经压缩的数字图象, 其数据量大约为 （B ）。16 位是两个字节，相乘就好 A.768K B.1.5M C.2M D.9M 8. 并行口一般为打印机使用，它一次传送（ B ）。 A.一位二进制数据 B.一个字节的二进制数据 17. 计算机的RS-232 口，被称为串行口，它和外设的数据通信的是按（ C ）。 A.字节传送 B. 字传送 C. 位传送 D. 字长传送 18. 计算机的基本输入/ 输出方式有（ D ）。 A.程序查询方式和程序中断方式 B.DMA 和通道方式 C.外围处理机方式 D.以上都对 23. 计算机中使用半导体存储器作为主存储器，它的特点是：（D ）。 A.速度快，体积小，在计算机中和CPU 一起被安装在主板上 B.程序在主存中运行，它和外部存储器交换数据 C.相对于外部磁盘或者光盘存储器，其容量小，价格贵 D.以上都是 26. 如果某一计算机的内存单元总共可存储256 个字节的容量，则这些内存单元的地址编号 第2章 Windows操作系统及其应用（单选题） 完成下列题目，这些题目与期末考试题或将来的统考题类似，请同学们认真做一遍。注意：上传你所做的答案后就可以下载我的参考答案。 一．操作系统概述、Windows 7的启动与关闭 1、Windows操作系统的主要功能是__B____。 A.实现软、硬件转换 B.管理计算机系统所有的软、硬件 C.把源程序转换为目标程序 D.进行数据处理 [解析]操作系统属于系统软件，它的主要功能是：管理系统所有的软件和硬件资源。 2、关于Windows 7操作系统，下列说法正确的是___C___。 A．是用户与软件的接口 B．不是图形用户界面操作系统 C．是用户与计算机的接口 D．属于应用软件 [解析]略 3、Windows 7操作系统的特点不包括___D___。 A.图形界面 B.多任务 C.即插即用 (英文为Plug-and-Play ，缩写为PnP ) D.卫星通信 [解析]略 4、Windows 7系统提供的用户界面是___D___。 A.交互式的问答界面 B.显示器界面 C.交互式的字符界面 D.交互式的图形界面 [解析]DOS操作系统是一个命令行界面操作系统，而Windows 7操作系统是一个交互式的图形用户界面系统，图形用户界面简称为GUI。 5、装有Windows 7系统的计算机正常启动后，我们在屏幕上首先看到的是__A____ 。 A.Windows 7的桌面 B.关闭Windows的对话框 C.有关帮助的信息 D.出错信息 [解析]略 6、下列关于Windows 7的“关闭选项”说法中错误的是__BB___。 A．选择“锁定”选项，若要再次使用计算机一般来说必须输入密码 B．计算机进入“睡眠”状态时将关闭正在运行的应用程序 C．若需要退出当前用户而转入另一个用户环境，可通过“注销”选项来实现 D．通过“切换用户”选项也能快速地退出当前用户，并回到“用户登录界面” [解析]参考p.44。关闭计算机时若选择“睡眠”功能，则在开机后将恢复原有程序的运行状态。 第6章计算机网络基础（单选题） 完成下列题目，这些题目与期末考试题或将来的统考题类似，请同学们认真做一遍。注意：上传你所做的答案后就可以下载我的参考答案。 一．计算机网络的形成与发展、网络的分类、网络拓扑结构、资源共享 1、计算机网络是___A___相结合的产物。 A.计算机技术与通讯技术 B.计算机技术与信息技术 C.计算机技术与电子技术 D.信息技术与通讯技术 [解析]应该选A。又问：计算机网络是计算机与___B___相结合的产物。（A.各种协议 B.通信技术 C.电话）答：选B。 2、下列有关计算机网络叙述错误的是___D___。 A.利用Internet网可以使用远程的超级计算中心的计算机资源 -- 对，属于资源共享 B.计算机网络是在通信协议控制下实现的计算机互联 C.建立计算机网络的最主要目的是实现资源共享 D.以接入的计算机多少可以将网络划分为广域网、城域网和局域网 [解析]网络划分为广域网、城域网和局域网是按网络所覆盖的范围来划分的,所以D是错的。 3、最早的（第一阶段）计算机网络系统，有____A____个主机。 A.1 --- 以一台主机为中心的远程联机系统， B.2 C.10 D.几十台 [解析]略。 4、____B____被认为是Internet的前身。（请看解析） A.万维网 B.ARPANET --- 是美国国防部早期研究开发的一个网络，称为“阿帕网” C.HTTP D.APPLE [解析]略。 5、当前普遍使用的Internet IP版本是____C____。(参考p.225) A.IPv6 --- 下一代网络的IP版本为IPv6 B.IPv3 C.IPv4 ---目前使用网络的IP版本为IPv4，在IPv4中，IP地址为32位 D.IPv5 [解析]略 6、LAN通常是指___B___。 A.广域网 B.局域网 C.资源子网 1、基本信息： 报考学校：浙江大学计算机应用技术（拟录取） 初试成绩：62 + 63 + 111 + 123 = 359 本科学习情况：普通一本，计算机系，本科成绩中上游；四级：526 ，六级：442（大家不要BS哈） 2、初试复习经验： 2.1、“3A”原则：Aim、Attitude、Action 谈谈个人的一些感悟。首先关于Aim，前期目标可以订的高一点，所谓有压力才有动力嘛，这样可以发挥自己最大的潜力，后期（网报至现场确认）要客观+冷静+理智，根据自己的前期复习情况，确定自己的最终目标。其次关于Attitude，要想明白自己为什么考研？？？为自己？为父母？随大流？正所谓态度决定一切！所以要想好自己为何考研，这对整个复习征程是非常重要的，否则在复习过程中会经常遇到迷茫期，影响自己的状态、复习计划。再者关于Action，考研是一个漫长的征程，这是一场脑力与体力的综合较量，要有恒心、耐力、毅力，不可三天打鱼两天晒网，再者注意细节问题，正所谓细节缔造品质！ 2.2、专业课复习： 2.2.1、复习进程： 我自己大概细分为三阶段。专业课我是从六月份开始全面复习的，第一阶段采取的是各个击破的办法，逐本逐科看完的，这个过程一定要细心加认真，一遍下来记没记住没关系，关键是一定要把所有的知识点弄懂、啃透。第二阶段大概从九月一直到十一月份左右，采取的办法是以一章或者两章为进度穿插进行的，把四本课本仔细再啃了一遍，这一遍要加深知识点的记忆，尤其是第一遍中不熟悉的知识点。过完这一遍之后，感觉基本上有底了，这个时候结合《指导全书》进行全面的梳理，这一遍也是非常重要的，通过梳理，可以对四门课程有一个整体上的把握，结合考试大纲，做到知己知彼。第三阶段就是考前一个多月，说白了就是题海战术，这阶段我用了《王道真题解析》+ 一些考研机构的模拟题套卷，这个时候的工作就是补缺腿，查漏补缺，找做题的感觉。还有一个重要的任务就是记忆知识点，尤其是一些细而杂的知识点，比如网络部分。 2.2.2、专业课复习参考书籍： 数据结构：严蔚敏C语言版第四版 组成原理：本校课本，很多童鞋推荐唐朔飞老师那本书 操作系统：汤子灜修订版 网络：谢希仁第四版 拟录取名单出来有一阵了，也已经忙完了诸多手续问题，静待六月份的录取通知书。现在把自己的一些情况和复习经验整理一下，希望能够帮到奋斗在考研一线的学弟学妹。 我初试成绩67+71+109+107=354，机试75，面试85，总成绩第29名拟录取浙大计算机科学与技术学硕。可以看出我的实力并不突出，也没什么特别有优势的方面，但我本科是普通的一本院校，本科专业数字媒体技术也并非计算机科班出身。所以我的复习经验应该能为各位提供一些指导和帮助。 首先回答一些常见问题。如果您想直接看复习经验可跳过此部分。 1.学硕or专硕? 除了学硕方便读博以外，学硕和专硕没有太大区别。浙大官方的通知是只可报名学硕，专硕从学硕中调剂。但今年复试名单上仍然有32位同学报名了专硕，并且录取了其中的31位，我猜想这三十多个名额是保留给本校学生的。所以今年录取校外的名额是57名学硕和调剂的23名专硕。而报名考生预计在900名左右。 2.我本科学校不好，浙大会不会歧视? 不会。浙大不会考虑你的本科学校，但会仔细研究你的个人能力。如果你是三本学校中的佼佼者，依然有被录取的机会。 3.我本科成绩不好，浙大看成绩单吗? 看。他会要求你提交本科成绩单。但分数并不是最关键的，老师对你本科做出过什么作品更感兴趣。参加的竞赛，做过的项目，做得好的课程设计，都可以在面试时拿出来给老师讲，这些就是你的资本。我本人并没有做过项目，但几门课程的课程设计做的不错，老师很感兴趣，我的面试成绩也就排进了前十名。 4.软工硕士怎么样? 软工学制两年，第一年上课第二年实习，全程学费40000，据说不安排导师。计算机学制两年半，没有实习时间(只能暑假实习)，不收学费，一个导师一般带1～3名学生。软工比计算机初试科目少一门组成原理，但报的人多，难度也没比计算机低很多。 复习经验：初试篇 初试内容如下：政治，英语一，数学一，408基础综合(组成原理，操作系统，计算机网络，数据结构)。 复习奥义：全面和反复(出自王道408复习指导)，记住，好的习题集一定要反复多做几遍，辅导书一定要反复多看几遍，才有效果。 1.政治 试卷 1．衡量计算机基本性能的指标有（D ）。 A、基本字长； B、主存容量； C、运算速度； D、以上都是。 2. 指令地址码字段表示的地址称为（ A ）。 A、形式地址； B、物理地址； C、逻辑地址； D、有效地址。 3．一个I/0接口，一边与系统总线相连，采用（）方式实现数据传输；另一边与外围设备相连，采用并行或串行方式实现数据传输。 A、并行； B、串行； C、并串行； D、分时。 4．寄存器间接寻址方式中，操作数在（ B ）。 A、通用寄存器； B、主存单元； C、程序计数器； D、堆栈。 5．运算性指令与转移性指令的寻址不同点在于（ A ）。 A、前者取操作数，后者决定转移地址； B、后者取操作数，前者决定转移地址； C、前者是短指令，后者是长指令； D、后者是短指令，前者是长指令。 6．运算器由许多器件组成，但核心器件是（ B ）。 A、数据总线； B、算术逻辑运算单元； C、多路开关； D、通用寄存器。 7．存储周期是指（B ）。 A、存储器的读出时间； B、存储器连续读/写操作所允许的最短时间间隔； C、存储器的写入时间； D、存储器连续写操作所允许的最短时间间隔； 8．微程序控制器中，机器指令执行阶段与微指令的关系是（ D ）。 A、每一条机器指令由一条微指令来执行； B、一条微指令由若干条机器指令组成； C、一段机器指令组成的程序可由一条微指令来执行； D、每一条机器指令执行阶段由一段用微指令编成的微程序来解释执行。 三、简答题(每小题5分，共25分)。 得分评阅人 人人人 1. 写出浮点数的尾数在规格化后的形式（含原码和补码）。 00.1XXX 或者 11.0XXX （1）原码规格化后, 正数是0.1××……×，负数是1.1××……×。 （2）补码规格化后, 正数是0.1××……×，负数是1.0××……×。 第 6章计算机网络基础(单选题 完成下列题目, 这些题目与期末考试题或将来的统考题类似, 请同学们认真做一遍。注意:上传你所做的答案后就可以下载我的参考答案。 一. 计算机网络的形成与发展、网络的分类、网络拓扑结构、资源共享 1、计算机网络是 ___A___相结合的产物。 A. 计算机技术与通讯技术 B. 计算机技术与信息技术 C. 计算机技术与电子技术 D. 信息技术与通讯技术 [解析 ]应该选 A 。又问:计算机网络是计算机与 ______相结合的产物。 (A. 各种协议 B.通信技术 C.电话答:选 B 。 2、下列有关计算机网络叙述错误的是 ____D__。 A. 利用 Internet 网可以使用远程的超级计算中心的计算机资源 -- 对,属于资源共享 B. 计算机网络是在通信协议控制下实现的计算机互联 C. 建立计算机网络的最主要目的是实现资源共享 D. 以接入的计算机多少可以将网络划分为广域网、城域网和局域网 [解析 ]网络划分为广域网、城域网和局域网是按网络所覆盖的范围来划分的 , 所以 D 是错的。 3、最早的(第一阶段计算机网络系统,有 __A______个主机。 A.1 --- 以一台主机为中心的远程联机系统, B.2 C.10 D. 几十台 [解析 ]略。 4、 ___B_____被认为是 Internet 的前身。(请看解析 A. 万维网 B.ARPANET --- 是美国国防部早期研究开发的一个网络,称为“阿帕网” C.HTTP D.APPLE [解析 ]略。 5、当前普遍使用的 Internet IP版本是 ____C____。 (参考 p.225 A.IPv6 --- 下一代网络的 IP 版本为 IPv6 B.IPv3 C.IPv4 ---目前使用网络的 IP 版本为 IPv4,在 IPv4中, IP 地址为 32位 D.IPv5 [解析 ]略 6、 LAN 通常是指 __B____。 A. 广域网 2017浙江大学《计算机学科专业基础》(878) 考研大纲 2017浙江大学《计算机学科专业基础》(878)考研大纲 《计算机学科专业基础》(878)是浙江大学自主命题，2017年《计算机学科专业基础》(878)综合考试有较大调整，《计算机专业基础》(878)涵盖程序设计、数据结构两门学科专业基础课程。 Ⅰ考查目标 《计算机专业基础》(878)综合考试涵盖程序设计、数据结构两门学科专业基础课程。要求考生比较系统地掌握上述专业基础课程的基本概念、基本原理和基本方法，能够综合运用所学的基本原理和基本方法分析、判断和解决有关理论问题和实际问题。 Ⅱ考试形式和试卷结构 一、试卷满分及考试时间 本试卷满分为150分，考试时间为180分钟 二、答题方式 答题方式为闭卷、笔试 三、试卷内容结构 程序设计基础(C)60分 数据结构90分 四、试卷题型结构 单项选择题70分(35小题，每小题2分) 综合应用题80分 Ⅲ考查范围 程序设计基础(C) 【考查目标】 1.理解C程序设计语言结构，掌握数据表示和输入输出的基本方法，掌握流程控制、函数设计与调用方法; 2.理解模块化程序设计方法，掌握基本的C语言程序设计过程和技巧; 3.掌握初步的算法设计及数据组织方法，具备基本的问题分析和利用C语言进行求解问题的能力。 一、数据表达与组织 (一)常量，变量，运算与表达式 (二)一维和二维数组，字符数组和字符串 (三)指针与数组，结构与数组 (四)指针与结构，单向链表 二、语句及流程控制 (一)复合语句 (二)分支控制(if、switch) (三)循环控制(for、while、do—while) 三、程序结构和函数 (一)C程序结构 (二)函数的定义、参数传递和调用 (三)函数的递归调用 (四)变量的存储类别、作用域，全局变量和局部变量四、输入/输出和文件 (一)标准输入和输出 (二)文本文件与二进制文件 第6章计算机网络基础(单选题) 一．计算机网络的形成与发展、网络的分类、网络拓扑结构、资源共享 1、计算机网络是__＿A___相结合的产物。 A．计算机技术与通讯技术 B．计算机技术与信息技术 C.计算机技术与电子技术 D.信息技术与通讯技术 [解析］应该选A。又问:计算机网络是计算机与__ ___相结合的产物。(A.各种协议 B.通信技术 C.电话）答：选B。 2、下列有关计算机网络叙述错误的是_Ｄ_＿＿_。 Ａ．利用Intｅrnet网可以使用远程的超级计算中心的计算机资源 -- 对,属于资源共享 B.计算机网络是在通信协议控制下实现的计算机互联 C.建立计算机网络的最主要目的是实现资源共享 Ｄ．以接入的计算机多少可以将网络划分为广域网、城域网和局域网 [解析］网络划分为广域网、城域网和局域网是按网络所覆盖的范围来划分的,所以Ｄ是错的。 3、最早的(第一阶段）计算机网络系统，有____A__个主机。 Ａ．１ -－- 以一台主机为中心的远程联机系统， B.2 C．10 D.几十台 [解析]略。 4、___＿_B__被认为是Inteｒnｅt的前身。（请看解析) A.万维网 Ｂ.ＡＲPANＥT -－- 是美国国防部早期研究开发的一个网络,称为“阿帕网” C.ＨTTP D.ＡPPLE [解析]略。 5、当前普遍使用的Iｎternet ＩP版本是___＿＿_C__。（参考p.22５) A.IPv６--－下一代网络的IP版本为IPv6 B.IＰv3 Ｃ.ＩPv4 --- 目前使用网络的IP版本为IPｖ4,在IＰv4中,IP地址为32位 D.IＰv5 [解析］略 6、LＡＮ通常是指_＿B_＿＿_。 Ａ.广域网 B.局域网 Ｃ．资源子网 Ｄ.城域网 [解析]要求记:LＡN是局域网的缩写，MAN是城域网的缩写,WAＮ是广域网的缩写。有人问：MA Ｎ通常是指＿_______。（A.广域网 B.城域网Ｃ.局域网Ｄ．互联网）。答:选择B。 7、一个学校内部网络一般属于_＿_Ｄ___＿_。 浙江大学2017-2018学年秋冬学期 《计算理论》课程期末考试试卷 课程号：21120520开课学院：计算机学院 考试试卷： A卷 B卷 考试形式： 闭卷 开卷，允许带入场 考试日期:2018年1月24日，考试时间：120分钟 诚信考试,沉着应考,杜绝违纪 考生姓名学号所属院系 题序123456总分 得分 评卷人 Zhejiang University Theory of Computation,Fall-Winter2017 Final Exam 1.(24pts)Determine whether the following statements are true or false.If it is true?ll a T otherwise a F in the bracket before the statement. (a)()Let A,B be two languages.If both A and A∪B are regular,then B is de?nitely regular. (b)()If A is regular and B is non-regular,then A?B must be non-regular. (c)()Language{xcy|x,y∈{a,b}?,|x|≤|y|≤3|x|}is context-free. (d)()Every regular language can be generated by a context-free grammar. (e)()If A is recursive and B?A,then B is recursive as well. (f)()Recursively enumerable languages are always in?nite. (g)()There’s a functionφsuch thatφcan be computed by some Turing ma- chines,yetφis not a primitive recursive function. (h)()Let A and B be recursively enumerable languages and A∩B=?.If A∪B is also recursively enumerable,then both A and B is decidable. (i)()The language{“M”“w”|TM M accepts w in less than2018steps}is recursive. (j)()The language{“M”|TM M accepts exactly2018strings}is recursively enumerable but not recursive. (k)()Let H e={“M”|TM M halts on e}.If H e≤L,then L is recursive enumerable but not recursive. (l)()A language L is recursive if and only if it is Turing-enumerable. 测试试卷：计科教材练习【01】 ------------------------------------------------------------------------------- - 一、判断题，共10题, 总分:10分。请直接点击选择True or False. 1.计算机文化是指能够理解计算机是什么以及它是如何作为资源被使用的。( T ) True False 2.计算思维的本质是对求解问题的抽象和实现问题处理的自动化。如果说，数学思维是“抽 象和关系”，那么计算思维则是“状态和过程”。( T ) True False 3.我们可以定义计算机系统是指计算机的所有资源。它包括了计算机硬件和软件。( T ) True False 4.计算机系统结构是研究计算机的硬件互联使得计算机更有效、更高速和更可靠。( T ) True False 5.应用软件是管理计算机所需要的那些软件。( F ) True False 6.程序设计主要有面向文本设计技术和面向对象设计技术。( F ) True False 7.程序是算法的具体实现。( T ) True False 8.计算机被加电后进入工作状态，就开始执行程序，直到关机为止。( T ) True False 9.因特网的开放结构，主要表现在进入网络的机器，属于企业、机构、政府甚至个人的，它 们之间的关系是平等地位，没有权限的定义。( T ) True False 10.因特网是一个庞大的计算机互联形成的网络，构建因特网的主要目的是实现各种通信。( F ) True False ------------------------------------------------------------------------------- - 二、单选题，共11题, 总分:11分。请四个中选择一个是正确的答案。 1.半导体技术是按一个较高的指数规律发展的。根据摩尔定律，当价格不变时，集成电路上 浙江大学大学计算机基础题库 测试试卷：计科教材练习【01】 ------------------------------------------------------------------------------- - 一、判断题，共10题, 总分:10分。请直接点击选择True or False. 1.计算机文化是指能够理解计算机是什么以及它是如何作为资源被使用的。( T ) True False 2.计算思维的本质是对求解问题的抽象和实现问题处理的自动化。如果说，数学思维是“抽 象和关系”，那么计算思维则是“状态和过程”。( T ) True False 3.我们可以定义计算机系统是指计算机的所有资源。它包括了计算机硬件和软件。( T ) True False 4.计算机系统结构是研究计算机的硬件互联使得计算机更有效、更高速和更可靠。( T ) True False 5.应用软件是管理计算机所需要的那些软件。( F ) True False 6.程序设计主要有面向文本设计技术和面向对象设计技术。( F ) True False 7.程序是算法的具体实现。( T ) True False 8.计算机被加电后进入工作状态，就开始执行程序，直到关机为止。( T ) True False 9.因特网的开放结构，主要表现在进入网络的机器，属于企业、机构、政府甚至个人的，它 们之间的关系是平等地位，没有权限的定义。( T ) True False 10.因特网是一个庞大的计算机互联形成的网络，构建因特网的主要目的是实现各种通信。( F ) True False ------------------------------------------------------------------------------- - 浙江大学计算机科学与技术学院拥有计算机科学与技术等4个国家一级学科，拥有计算机辅助设计与图形学国家重点实验室、国家列车智能化工程技术研究中心及10个省部级重点实验室/工程技术研究中心，培养的研究生就业范围广泛，待遇优厚。但是，由于研究生考试分为初试、复试两个阶段，难度较大。考试科目为思想政治理论、英语一、数学一、计算机学科专业基础综合，我把自己的学习心得分享给大家，希望对你们有所帮助。 首先说到英语，英语水平关乎考研和未来就业，我个人认为这是比数学更加重要的科目。记忆单词不能死记硬背，要结合用法进行背诵，这样解决的不仅是单词问题也一定程度上解决语法问题。考研时间宝贵，单词的学习切忌利用大块时间，而且要反复重复，强化记忆效果。同时，单词的学习难点是对于词性相同、意思相近的词学习起来比较困难，我采取了对比学习法取得了较好效果。同时，对于刷题中遇到的陌生词汇要做笔记，这是积累单词量的捷径。 对于语法的学习，单纯学习语法书并不能真正提高实战能力，做模拟题进一步理解语法，是理论联系实际的必经之路，而且要大量做题，通过量变积累达到语法熟练运用质的飞跃。对于写作水平的提高，首先要背诵范文，尤其是对于具有较高级语法的范文要注意积累，这样在答题时，可以在语法句式不变的基础上通过更换单词快速形成高标准的作文，体现出考生高超的英语水平。有几本辅导书实战性强，如背单词的《一本单词》，真题用的木糖英语的《英语真题手译版》、蛋核英语的《写作160篇》等，对这些书籍深入学习成就了我的考研梦想。 计算机科学与技术考核数学一，满分150分，分数比重也较高，这是考研数学中难度最大的考试，因此，数学成绩的好坏不仅决定了考研的成败也是今后研究生学习的基础。对于基础知识、基本题型和真题的学习构成了全部的学习重点。基础知识的学习相对难度不大，就是逐个章节看书，是为后期奠定基础的必备环节，主要强调的是教材学习，侧重于基本定理及概念，在这期间我学习了张宇的视频强化班，进一步打牢基础知识。第二个阶段主要是刷考研模拟题。第三阶段的复习是做各种考研真题，积累实践经验。补充说明一点，对错题要建立错题笔记，在考前复习错题是快速提升成绩的有效方法。另外，要强化计算能力，每道题即便是看懂得答案一定亲自计算一遍。 一．填空题： 1.计算机网络是计算机技术与通信技术相结合的产物。 2.从资源共享的角度来定义计算机网络，计算机网络指的是利用通信线 路将不同地理位置的多个独立的自治计算机系统连接起来以实现资源共享的系统。 3.在TCP/IP的应用层协议一般使用的是客户服务器方式，其中，客户是服务 请求方，服务器是服务提供方。 4.在TCP/IP协议模型的运输层中，不面向连接的协议是UDP。 5.在TCP/IP模型中，互联网层的上一层是运输层。 6.通信线路的_带宽_是指通信线路上允许通过的信号频带范围(或通频 带) ，单位是HZ。但在计算机网络中，它又用来表示网络通信线路所能传送数据的能力。 7.数据通信中的信道传输速率单位用b/s表示，b/s的含义是每秒比特。 8.目前，“带宽”常用作描述信道传送数据能力的物理量，其单位是 b/s (bit/s),比之大的单位有：Kb/S、Mb/S、Gb/s等。 9.将计算机网络划分为局域网LAN、城域网MAN、广域网WAN是按网络的 作用范围划分的。 10.各节点都与中心节点连接，呈辐射状排列在中心节点周围，这种拓扑 结构称为星型拓扑结构。 11.假设某用户通过电线部门的ADSL技术以2M（即2Mb/s）带宽接入 Internet，在正常情况下其下载速度大约是244KB。 12.发送数据时，数据块从结点进入到传输媒体所需要的时间称为传输延 时；网络中电磁信号在信道中传播一定的距离而花费的时间称为_____传播延时____。 13.在发送报文之前，先将较长的报文划分成为一个个更小的等长数据段， 在每一个数据段前面，加上一些由必要的控制信息组成的首部(header)后，就构成了一个__分组__。 （备忘：在TCP/IP模型中，数据分组是在运输层和网络层中共同完成的。先是把数据分为等长的数据段（约为1024bit），然后在每一个数据段前面加上首部，首部是由一些必要的控制信息组成的。） 浙江大学2015-2016学年秋冬学期 研究生《计算理论》课程期终考试试卷 考试形式：闭卷,考试时间:2016年1月15日，所需时间:120分钟 学号：姓名：专业：任课教师:金小刚题序1234567总分 得分 评卷人 Zhejiang University Theory of Computation,Fall-Winter2015 Final Exam 1.(20%)Determine whether the following statements are true or false.If it is true write a?otherwise a×in the bracket before the statement. (a)()Let L be any regular language.Then the number of equivalence classes respect to language L(i.e.x≈L y,if for all z∈Σ?,xz∈L i?yz∈L)is?nite. (b)()The language{a n b n w|w∈{a,b}?,n∈N,and|w|=2n}is context-free. (c)()The language{“M”“w”|M accepts w in less than2016steps}is not recursive. (d)()The language{“M”|M is a TM and L(M)is Context-free but L(M)is not regular}is not recursive. (e)()The language{“M1”“M2”|M1and M2are TMs,and M1halts on e but M2doesn’t halt on e}is recursively enumerable,but not recursive. (f)()The set of all primitive recursive functions is a proper subset of the set of allμ-recursive functions. (g)()Let A and B be two disjoint recursively enumerable languages.If A∪B is also be recursively enumerable,then it is possible that neither A nor B is decidable. (h)()Let H10={“M”|M is a TM and10∈L(M)}andτ1andτ2are recursive functions.If H10≤τ1L and H10≤τ2L,then L is recursive enumerable but not recursive. (i)()Suppose SAT≤P L and L∈P.Then P=NP. (j)()Let H={“M”“w”|TM M halts on input string w},then H is NP-complete.计算机考研难度排行榜
浙江大学计算机科学基础题库精选
浙江大学07计算机上机题(含答案)
浙大计算机学院考研复试上机试题及参考答案(免费)
浙江大学计算机科学基础试题库精选
2015年浙江大学远程教育计算机基础知识题及参考答案(2)
浙大远程教育2013年计算机作业答案_6_计算机网络基础
初试复习经验+浙大复试经验(机试+面试)
【考研经验】浙江大学计算机科学与技术2016年考研经验分享
浙江大学计算机组成原理试卷B
浙江大学远程教育计算机应用基础2013年秋-6.计算机网络基.
浙江大学《计算机学科专业基础》(878)考研大
2013秋浙大远程教育6.计算机网络基础标准答案
浙大研究生 2017-2018学年《计算机理论》期末考试英文版及答案
大学计算机基础(浙江大学)题库完整
大学计算机基础(浙江大学)题库
浙江大学计算机科学与技术考研真题考研参考书
浙大计算机网络与通信填空题
浙大研究生 2015-2016学年《计算机理论》期末考试英文版
- 浙江大学计算机科学与技术学院-论文
- 谓词公式-浙江大学计算机学院
- 2012浙江大学计算机学院考研复试名单
- 浙大计算机学院考研复试上机试题及参考答案(免费)
- 浙大计算机学院导师详细资料
- 软件工程专业培养计划-浙江大学计算机学院
- 浙江大学+计算机+考博试题+计算理论及答案
- 2013浙江大学计算机学院推免研究生外校录取名单
- 浙江大学计算机专业2008硕士研究生入学考试试题
- 浙江大学2017年计算机科学与技术学院推免生名单
- 浙大计算机学院考研复试上机试题及参考答案(免费)
- 推免生拟录取信息 - 浙江大学计算机科学与技术学院
- 浙江大学计算机科学与技术专业课程体系与人才培养
- 【考研题库】2021年浙江大学计算机科学与技术学院408计算机学科专业基础综合之计算机网络考研核心题
- 浙江大学计算机学院2008年硕士研究生招生拟录取名单
- 浙江大学计算机学院院长庄越挺
- 未确认导师的推免生名单 - 浙江大学计算机科学与技术学院
- 浙江大学计算机学院博士生导师通信录
- 2021年浙江大学计算机考研必看经验分享
- 软件工程专业培养计划-浙江大学计算机学院