北京邮电大学计算机学院考研复试 2008--‐2012年上机真题及答案复试上机指导
1.本真题只是提供辅助作用，关键还是研友平时动手能力练
习和对算法、数据结构的理解，参加过ACM的有一定优势 大家一定要在九度、北大或者杭电OJ刷题
2.上机时，可以快速阅读所有的题目，按照从易到难的次序
做题，保证会的一定得分;
3.熟悉编程环境，熟悉c、c++的常用函数;
4.为了快速测试代码的正确性，尤其是矩阵输入的情况，可
以利用标准输入重定向，
freopen(“c:\\input.txt”,”r”,stdin);加快
测试过程;
5.注意程序边界条件的测试;
6.如果你有什么疑问，或者我们提供的材料有问题，欢迎联
系我们：bwiunbuaa@https://www.doczj.com/doc/a513058507.html,或者到https://www.doczj.com/doc/a513058507.html, 给我
们留言。
2012年上机真题
1．【问题描述】
大家都知道，数据在计算机里中存储是以二进制的形式存储的。 有一天，小明学了C语言之后，他想知道一个类型为unsigned int 类型的数字，存储在计算机中的二进制串是什么样子的。 你能帮帮小明吗？并且，小明不想要二进制串中前面的没有意义的0串，即要去掉前导0。
输入：
第一行，一个数字T（T<=1000），表示下面要求的数字的个数。 接下来有T行，每行有一个数字n（0<=n<=10^8），表示要求的二进制串。
输出：
输出共T行。每行输出求得的二进制串。
输入样例：
5
23
535
2624
56275
989835
输出样例：
10111
1000010111
101001000000
1101101111010011
11110001101010001011
解题思路：
十进制数转2进制数，相对比较简单，也是基本的上机需要掌握的体型，具体代码参考代码部分。
代码：
#include
#include
/**
* 本代码用了递归
*将n转化为2进制输出，去除前导0，如果不用出除前导0，稍作修改即可，大家可以
尝试一下
*/
void binary(int n)
{
if(n>1){
binary(n/2);
putchar('0'+n%2);
}
else if(n == 1){
putchar('0'+1);
}
}
int main(){
int n;
int num[1024];
//freopen("/Users/bwiunbuaa/tmp/oj/bupt_121.in","r",stdin);
while(scanf("%d",&n) != EOF){
//读入n个整数，<100000000 用int足够了
int i;
for(i=0;i scanf("%d",&num[i]); } for(i=0;i binary(num[i]); printf("\n"); } } return 0; } 2．【问题描述】 给你一个n*n的矩阵， p11p12 (1) p21p22 (2) ………… pn1pn2…pnn 求其矩阵的k次幂，即P k 输入： 第一行，一个整数T（0 接下来有T组数据，每组数据格式如下： 第一行：两个数据n（2<=n<=10）、k（1<=k<=5），两个数字之间用一个空格隔开，其中n表示状况空间的总数，k表示待求的转移概率矩阵的步数。接下来有n行n列个正整数，其中，第i行第j列表示pij，（0<=pij<=10）。另外，数据保证最后结果不会超过10^8。 输出： 输出为T组数据。 每组数据为已知矩阵的k次幂，格式为： n行n列个正整数，每行数之间用空格隔开，注 意，每行最后一个数后面不应该有多余的空格。 输入样例： 3 2 2 9 8 9 3 3 3 4 8 4 9 3 0 3 5 7 5 2 4 0 3 0 1 0 0 5 8 5 8 9 8 5 3 9 6 1 7 8 7 2 5 7 3 输出样例： 153 96 108 81 1216 1248 708 1089 927 504 1161 1151 739 47 29 41 22 16 147 103 73 116 94 162 108 153 168 126 163 67 112 158 122 152 93 93 111 97 解题思路： 该题也比较简单，按照矩阵的乘法定义来计算k次幂即可，如果你有矩阵乘法的优化算法，可以在线下练习时使用，考试时不推荐，尽量减少出错可能和降低调试的难度。 代码： #include #include #define N 10 //矩阵维度最大值 void multiply(int m[N][N],int a[N][N],int b[N][N],int n) { int i,j,k; for(i=0;i for(j=0;j m[i][j]=0; for(k=0;k m[i][j] += a[i][k]*b[k][j]; } } } } int main() { int T; //freopen("/Users/bwiunbuaa/tmp/oj/bupt_122.in","r",stdin); scanf("%d",&T); int i; for(i=0;i int a[10][10],b[10][10]; int m[10][10]; int n,k; //矩阵的维数，k次幂 scanf("%d%d",&n,&k); //读入数据 int ii,jj; for(ii=0;ii for(jj=0;jj scanf("%d",&a[ii][jj]); b[ii][jj]=a[ii][jj]; } } for(ii=0;ii multiply(m,a,b,n); //将m的结果拷贝到数组b中 int i_inner,j_inner; for(i_inner=0;i_inner for(j_inner=0;j_inner b[i_inner][j_inner]=m[i_inner][j_inner]; } } } //输出结果 for(ii=0;ii for(jj=0;jj if(jj==n-1){ printf("%d\n",b[ii][jj]);//无空格 }else{ printf("%d ",b[ii][jj]);//后面有个空格 } } } } return 0; } 3．【问题描述】 二叉排序树，也称为二叉查找树。可以是一颗空树，也可以是一颗具有如下特性的非空二叉树： 1. 若左子树非空，则左子树上所有节点关键字值均不大于根节点的关键字值； 2. 若右子树非空，则右子树上所有节点关键字值均不小于根节点的关键字值； 3. 左、右子树本身也是一颗二叉排序树。 现在给你N个关键字值各不相同的节点，要求你按顺序插入一个初始为空树的二叉排序树中，每次插入后成功后，求相应的父亲节点的关键字值，如果没有父亲节点，则输出--‐1。 输入： 第一行，一个数字N（N<=100），表示待插入的节点数。 第二行，N个互不相同的正整数，表示要顺序插入节点的关键字值，这些值不超过108。 输出： 输出共N行，每次插入节点后，该节点对应的父亲节点的关键字值。 输入样例： 5 2 5 1 3 4 输出样例： --‐1 2 2 5 3 解题思路： 本题考察二叉查找树的插入过程，大家对于二叉排序树的插入，查找，遍历、删除等操作务必熟练掌握，最好能够自己手动把相关函数敲到电脑里，达到熟练的程度。代码中，我们也提供了二叉查找树的搜索、便利、删除操作，供大家上机时参考。 代码： #include #include typedef int datatype; struct bi_search_tree { datatype key; struct bi_search_tree *left,*right; }; typedef struct bi_search_tree bst_tree; /*插入操作，value是待插入的值*/ bst_tree *bst_insert(bst_tree *root, datatype value) { bst_tree *parent, *node, *child; /*树为空，创建根节点*/ if(root == NULL) { root = (bst_tree *)malloc(sizeof(bst_tree)); root->key = value; root->left = NULL; root->right = NULL; return root; } parent = root; /*记录下根节点的位置*/ node = root; while(node != NULL) { /*待插入数据已经存在，则返回*/ if(node->key == value) return root; else { parent = node; /*若小于节点的值，则查看节点的左孩子，否则，查看右孩子*/ if(node->key < value) node = node->right; else node = node->left; } } child = (bst_tree *)malloc(sizeof(bst_tree)); child->key = value; child->left = NULL; child->right = NULL; if(value > parent->key) parent->right = child; else parent->left = child; return parent; } /*查找，找到返回1，否则，返回0*/ int bst_search(bst_tree *root, datatype value) { bst_tree *p; p = root; if(p == NULL) return 0; if(p->key == value) return 1; else if(p->key > value) return bst_search(p->left, value); else return bst_search(p->right, value); } /*删除节点值为value的节点*/ int bst_delete(bst_tree *root, datatype value) { bst_tree *p, *pre=NULL, *mid; p = root; if(root == NULL) return 0; /*找到该节点*/ while((p != NULL) && (p->key != value)) { pre = p; if(p->key < value) { p = p->right; } else p = p->left; } if(p == NULL) return 0; /*至少有一个子节点为空*/ if( (p->left == NULL) || (p->right == NULL) ) { if( pre->left == p ) { pre->left = ( (p->left == NULL) ? p->right : p->left ); } else pre->right = ( (p->left == NULL) ? p->right : p->left ); free(p); /*释放节点*/ } else { /*删除的节点有2个子女*/ mid = p->right; pre = p; /*寻找中序的第一个节点*/ while(mid->left != NULL) { pre = mid; mid = mid->left; } /*移花接木，直接赋值，避免交换节点*/ p->key = mid->key; /*将mid节点的子节点作为pre的子节点，并将mid所指向的节点删除*/ if(pre->right == mid) pre->right = mid->right; else pre->left = mid->right; free(mid); } return 1; } /*中序输出bst树*/ void bst_print(bst_tree *root) { if(root == NULL) return; bst_print(root->left); printf(" %d ", root->key); bst_print(root->right); } int main(){ int n; datatype nodes[100]; //freopen("/Users/bwiunbuaa/tmp/oj/bupt_123.in","r",stdin); while(scanf("%d",&n) != EOF){ int i; for(i=0;i scanf("%d",&nodes[i]); } bst_tree* root = bst_insert(NULL, nodes[0]); printf("-1\n"); for(i=1;i bst_tree* parent = bst_insert(root, nodes[i]); printf("%d\n",parent->key); } } return 0; } 4．【问题描述】 我们都学习过计算机网络，知道网络层IP协议数据包的头部格式如下： 其中IHL（图中的4位首部长度）表示IP头的长度，单位是4字节；总长表示整个数据包 的长度，单位是1字节。 传输层的TCP协议数据段的头部格式如下： 头部长度单位为4字节。 你的任务是，简要分析输入数据中的若干个TCP数据段的头部。 详细要求请见输入输出部分的说明。 输入： 第一行为一个整数T，代表测试数据的组数。 以下有T行，每行都是一个TCP数据包的头 部分，字节用16进制表示，以空格隔开。数据保证字节之间仅有一个空格，且行首行尾没 有多余的空白字符。 保证输入数据都是合法的。 输出： 对于每个TCP数据包，输出如下信息： Case #x，x是当前测试数据的序号，从1开始。 Total length = L b ytes，L是整个IP数据包的长度，单位是1字节。 Source = x xx.xxx.xxx.xxx，用 点分十进制输出源IP地址。输入数据中不存在IPV6数据分组。 Destination = x xx.xxx.xxx.xxx， 用点分十进制输出源IP地址。输入数据中不存在IPV6数据分组。 Source P ort = s p，sp是 源端口号。 Destination P ort = d p，dp是目标端口号。 对于每个TCP数据包，最后输出 一个多余的空白行。 具体格式参见样例。 请注意，输出的信息中，所有的空格、大小写、 点符号、换行均要与样例格式保持一致，并且不要在任何数字前输出多余的前导0，也不要 输出任何不必要的空白字符。 输入样例： 2 45 00 00 34 7a 67 40 00 40 06 63 5a 0a c d 0a f4 7d 38 c a 09 c d f6 00 50 b4 d7 a e 1c 9b cf f2 40 80 10 f f 3d f d d0 00 00 01 01 08 0a 32 53 7d f b 5e 49 4e c8 45 00 00 c6 56 5a 40 00 34 06 e0 45 c b d0 2e 01 0a c d 0a f4 00 50 c e 61 e1 e9 b9 e e 47 c7 37 34 80 18 00 b5 81 8f 00 00 01 01 08 0a 88 24 f a c6 32 63 c d 8d 输出样例： Case #1 Total l ength = 52 b ytes Source = 10.205.10.244 Destination = 125.56.202.9 Source P ort = 52726 Destination P ort = 80 Case #2 Total l ength = 198 b ytes Source = 203.208.46.1 Destination = 10.205.10.244 Source P ort = 80 Destination P ort = 52833 解题思路： 这题目的思路非常明确：找到各个信息段相对于包头的偏移量，找到偏移量的字符串，然后把该字符串转化为十进制数即可。 代码： #include #include #include #define BUF_LENGTH 300 #define TOTAL_LENGTH_POS 9 #define SOURCE_IP_1_POS 36 /** * 各个变量存储着各个tcp包头各个信息段相对于起始位置的偏移量 */ enum TCP_HEADER { TL_H=6,//总长度的高位字节在tcp包头中的位置 TL_L=9,//总长度的低位字节在tcp包头中的位置 SOURCEIP1=36,//ip地址的第1位在tcp包头中的位置 SOURCEIP2=39, SOURCEIP3=42, SOURCEIP4=45, DESTIP1=48, DESTIP2=51, DESTIP3=54, DESTIP4=57, SOURCEPORT_H=60, SOURCEPORT_L=63, DESTPORT_H=66, DESTPORT_L=69, }; /** * 将16进制的数，转化为十进制数，16进制数存在buf中，位数为n */ int hexadecimal2ten(char buf[],int n){ int i; int num = 0; for(i=0;i int val; if((buf[i]>='a') && (buf[i]<='f')){ val = buf[i]- 'a' + 10; } else if((buf[i]>='A') && (buf[i]<='F')){ val = buf[i]- 'A' + 10; } else if((buf[i]>='0') && (buf[i]<='9')){ val = buf[i]- '0'; }else{ //无效的数据 return -1; } num = num*16+val; } return num; } int main(){ int i,n; char buf[BUF_LENGTH]; //存放tcp头部，ip头部最长60字节，tcp20字节，每个字节由两位16进制数字表示，加上空格，300肯定够用了 freopen("/Users/bwiunbuaa/tmp/oj/bupt_124.in","r",stdin); scanf("%d",&n); /* * scanf 不会读取换行符，所以必须把换行符过滤掉， * 我用了freopen是这样的，大家如果在stdin不是这种情况，可以把该行注释掉 */ fgets(buf,BUF_LENGTH,stdin); for(i=0;i fgets(buf,BUF_LENGTH,stdin); enum TCP_HEADER pos; pos = TL_H; int tl_h = hexadecimal2ten(buf+pos,2); pos = TL_L; int tl_l = hexadecimal2ten(buf+pos,2); int tl = tl_h*256+tl_l; pos = SOURCEIP1; int sip1 = hexadecimal2ten(buf+pos,2); pos = SOURCEIP2; int sip2 = hexadecimal2ten(buf+pos,2); pos = SOURCEIP3; int sip3 = hexadecimal2ten(buf+pos,2); pos = SOURCEIP4; int sip4 = hexadecimal2ten(buf+pos,2); pos = DESTIP1; int dip1 = hexadecimal2ten(buf+pos,2); pos = DESTIP2; int dip2 = hexadecimal2ten(buf+pos,2); pos = DESTIP3; int dip3 = hexadecimal2ten(buf+pos,2); pos = DESTIP4; int dip4 = hexadecimal2ten(buf+pos,2); pos = SOURCEPORT_H; int sport_h = hexadecimal2ten(buf+pos,2); pos = SOURCEPORT_L; int sport_l = hexadecimal2ten(buf+pos,2); int sport = sport_h*256+sport_l; pos = DESTPORT_H; int dport_h = hexadecimal2ten(buf+pos,2); pos = DESTPORT_L; int dport_l = hexadecimal2ten(buf+pos,2); int dport = dport_h*256+dport_l; printf("Case #%d\n",i+1); printf("Total length = %d bytes\n",tl); printf("Source = %d.%d.%d.%d\n",sip1,sip2,sip3,sip4); printf("Destination = %d.%d.%d.%d\n",dip1,dip2,dip3,dip4); printf("Source Port = %d\n",sport); printf("Destination Port = %d\n",dport); } return 0; } 2011年上机真题 1.【问题描述】 句子逆转 输入一个句子，占用一行。句子由单词和单词间的空格组成。单词只有小写字母。单词之间由空格隔开。单词之间不会有多个空格。每个句子至多有1000个字母。多组数据输入。将句子单词的排列顺序倒过来输出。 输入： 多组数据输入，一行一个句子，以EOF结束 输出： 单词反序输出 样例输入: It is a apple 样例输出: apple a is it 解题思路： 首先把输入的字符串根据空格符划分为一个个的单词，然后反序输出。其中，第一步需要用到c 语言的strtok()函数，如果选择c语言的话，大家务必熟悉c的常用函数。 代码： #include #include #include #define MAX_LENGTH 1000 #define WORD_LENGTH 128 int main(){ char buf[MAX_LENGTH]; char words[MAX_LENGTH][WORD_LENGTH]; //freopen("/Users/bwiunbuaa/tmp/oj/bupt_111.in","r",stdin); //使用fgets()要注意，他会把输入的回车符一起读入，所以需要手动去除 fgets(buf,MAX_LENGTH,stdin); int input_num = strlen(buf); if(buf[input_num-1] == '\n'){ buf[input_num-1] = '\0'; } char* token = strtok( buf, " "); int i,num = 0; while( token != NULL ) { /* While there are tokens in "string" */ strcpy(words[num++],token); /* Get next token: */ token = strtok( NULL, " "); } for(i=num-1;i>=0;i--){ printf("%s ",words[i]); } return 0; } 2.【问题描述】 实现查询成绩的功能。 输入： 首先输入T表示有T组数据。每组数据首先输入n，接下来有n行输入.每行输入是插入或者查找。插入为Insert id score。id是自然数，不大于1000。每次插入的id都不同。score 是自然数，不大于100。查找为Find id。 输入： 找到输出该id与score。查找不到输出No result! 样例输入: 2 2 Insert 0 10 Find 0 5 Insert 1 15 Find 1 Find 2 Insert 2 35 Find 2 样例输出: name:0 score:10 name:1 score:15 No result! name:2 score:35 解题思路： 代码： #include #include #include #define SCORE_NUM 1000 int bupt_func_112(){ int T; //freopen("/Users/bwiunbuaa/tmp/oj/bupt_112.in","r",stdin); scanf("%d",&T); int i; for(i=0;i int n,j; char cmd_buf[20]; int id,score; int scores[SCORE_NUM]; for(j=0;j scores[j] = -1;//初始化为-1，表示数据为空 } scanf("%d",&n); for(j=0;j scanf("%s%d",cmd_buf,&id); if(strcmp(cmd_buf,"Insert") == 0){ //插入数据 scanf("%d",&score); scores[id]=score; } else if(strcmp(cmd_buf,"Find")==0){ //查询数据 if(scores[id] > 0){ printf("name:%d score:%d\n",id,scores[id]); } else{ printf("No result!\n"); } } } } return 0; } 3.【问题描述】 一棵多叉树T，根结点为0，某个结点上有宝藏。从根结点沿着树枝向下寻找，如果有分支，沿各分支继续寻找是等概率的。计算找到宝藏的概率。 输入： 首先输入M，N，L。M多叉树T的结点数，结点分别为0~M-1。N和L分别是树枝数和宝藏所在结点。接下来有N行输入，每行两个数，表示这两个结点之间有树枝连接。而且前一个结点比后一个更靠近根结点。 输出： 找到结点的概率，保留六位小数。 样例输入： 6 5 5 0 1 0 2 1 3 2 4 2 5 样例输出: 0.250000 提示： 输出可用printf("%.6f",a) 解题思路： 首先大家应该明确查找成功的概率应该如何计算。每个孩子的查找概率相同，则当前节点查找成功的概率为父节点成功概率除以父节点孩子节点的数量： 成功概率 = 父节点成功概率/父节点孩子数 代码： #include #include #define MAX_NODE 100 //最大节点数 #define MAX_CHILD 5 //孩子节点最大数量n，n叉数 typedef struct tree{ int child[MAX_CHILD]; int parent;//父节点 int nchild;//孩子个数 int data;//原权值 }Tree,*pTree; /** * 计算多叉树查找宝藏所在节点的概率 * @param t:多叉树节点数组 * @param n:多叉树节点数量 * @param l:多叉树宝藏所在节点 */ double calcProbability(Tree t[],int m,int l){ double pro = 1.0; int parent = t[l].parent; while(parent != -1){ int child_num = t[parent].nchild; pro = pro/child_num; parent = t[parent].parent; } return pro; } int main(){ Tree t[MAX_NODE]; int M,N,L; freopen("/Users/bwiunbuaa/tmp/oj/bupt_113.in","r",stdin); while(scanf("%d%d%d",&M,&N,&L) != EOF){ int i; //初始化root节点 t[0].data = 0; t[0].parent = -1; //root 节点 t[0].nchild = 0; //根据输入建立多叉树 for(i=0;i int p,d; scanf("%d%d",&p,&d); //设置当前节点 t[d].data = d; t[d].parent = p; //root 节点 t[d].nchild = 0; //设置父节点 int child_now = t[p].nchild; t[p].child[child_now]=d; //设置父子关系 t[p].nchild = child_now+1;//孩子数 + 1 } //计算查找概率 double pro = calcProbability(t,M,L); printf("%.6f\n",pro); } return 0; } 4.【问题描述】 描述：A->B 表示 A 可以推出B ，其中A 和 B 均为非空的条件集合（在本题中，每个条 件用单独一个小写字母表示） 比如 abc ->de ，表示如果条件a b c 均成立 可以推导出 d e 成立， 现在已知有N 个推导规则，最后给出一个新的推导规则，在已知的情况下，求 最后一条规则是否成立 《计算机网络》期末考试样题 一．单项选择题(共15分，每题1分) 1.（）下列关于ADSL描述哪个是错误的 A. 实现了全双工通信，在两个方向上的传输速率可以不同 B. 使用基带传输方案，不需要像MODEM那样对数据进行调制， 所以ADSL一般比MODEM提供更高的通信速率 C. ADSL通信与普通电话机的语音通信使用完全相同的传输介质 D. ADSL仅仅是一个物理层标准 2.（）在有传输误码的数据信道上传输数据，下列哪种方法不能正确地 实现链路层的成帧处理 A. 字符计数法 B. 字节填充法 C. 比特填充法D．物理层编码违例法 3.（）如果用户计算机通过电话网接入因特网，则用户端必须具有： A. NAT网关 B. 以太网交换机 C. 集线器 D. 调制解调器 4.（）链路层协议采用选择重传滑动窗口协议，其中数据帧编号采用8 比特，发送窗口的最大值是： A．256 B. 255 C. 128 D. 127 5.（）以下哪个是正确的以太网地址 A. B. e0-2b-37 C. 00-30-2c-45-bc-2d D. 8000::126:376e:89bc:5c2e 6.（）IP路由器属于哪一层的互连设备 A．物理层 B. 链路层 C. 网络层 D. 传输层 7.（）下列哪种指标不是用来衡量网络服务质量(QoS)的主要指标 A．分组延迟时间B．到达抖动时间 C．分组生存时间 D. 分组传输带宽 8.（）某同学在校园网访问因特网，从该同学打开计算机电源到使用 命令ftp 连通文件服务器的过程中，哪个协议没有使用到 A．IP B．ICMP C．ARP D. DHCP 9.（）某主机的IP地址为子网掩码为，当这台主机在子网内发送广播 数据报时，IP数据报中的源地址为 A. B. 10.C. D. （）某校分给数学教研室的IP地址块为，分配给 外语教研室的地址块为，分配给物理教研室的地址块为。这三个地址块经过聚合后的地址块为： 11.A. B. D. （）关于TCP/IP协议特点的描述中，错误的是 A. IP提供尽力而为的服务，无法保证数据可靠到达 B. TCP是面向连接的传输协议 C. UDP是可靠的传输协议 D. TCP/IP协议可以运行于多种操作系统 12.（）在TCP/IP网络中，转发路由器对IP数据报进行分片的目的是： A. 提高路由器的转发效率 OS 进程线程区别：一个进程拥有多个线程，进程可拥有资源的基本单位，也是可以独立调度和分配的单位。在引入线程的os中，线程就是可以独立调度和分配的基本单位，是利用cpu 的基本单位。 高级调度：作业调度 中级调度：存储器管理中的兑换功能，为了提高内存利用率和系统吞吐量 低级调度：进程调度 Os特点：并发性异步性虚拟性共享性 os作用：处理机管理存储器管理文件管理设备管理 抢占式调度的原则：时间片原则短作业优先原则优先权原则 死锁的原因： 1.竞争资源 2.进程间推进顺序非法 死锁必要条件： 1互斥条件2.请求和保持条件3.不剥夺条件4.环路等待条件 分页和分段的区别： 1.页是信息的物理单位，是系统的需要；段则是信息的逻辑单位，是为了满足用户的需要 2.页的大小固定且有系统决定，而段长度可变，取决于用户编写的程序 3.分页的作业地址空间一维，单一线性地址空间；分段的作业地址空间是二维的，要给出段名和段内地址 I/O控制方式： 1.程序I/O方式，程序不断查询设备状态，对cpu极大浪费字节 2.中断驱动方式，cpu与I/O设备并行工作字节 3.DMA控制方式，传送数据的基本单位是数据块 停止cpu访问内存方式周期挪用方式DMA与cpu交替访问（透明DMA） 4.通道方式，DMA方式的扩展，对一个数据块读写->一组数据块的读写，实现cpu，通道，I/O的并行操作 计算机组成 计算机性能指标： 吞吐量响应时间总线宽度存储器带宽存储器容量处理机字长利用率主频/时钟周期CPU执行时间每条指令周期数（cpi）…… 冯诺依曼机的设计思想：存储程序并且按照顺序执行 取指周期和执行周期是区别内存中数据的关键 取指周期------>间址周期-------->执行周期-------->中断周期 取指周期：1.PC---->AR 2.M------->DR 3.DR------>IR Cpu:运算器控制器cache 指令寄存器程序计数器地址寄存器数据缓冲寄存器通用寄存器状态条件寄存器CPU总线---北桥---->PCI总线-----南桥---->ISA总线 几个流行的大型数据库：sqlServer db2 oracle 数据结构： 数据结构中学习了哪几种逻辑结构及典型的代表： 1．集合2.线性结构（一对一）（线性表，链表，栈，队列……）3.树形结构（一对多）（二 2018年清华大学心理学347考研真题分析 对清华专硕感兴趣的小伙伴看过来！最新一年清华专硕真题解析新鲜出炉！一份最新的复习方向指南与复习建议！看勤思教研老师如何指点迷津，看勤思讲义如何完美对应！你手里的讲义，知道有多重要了吗？！ 先简单一句话概括一下今年的真题情况：清华专硕的真题一入眼，应该是三个字，懵！懵！懵！但是不要慌，定下心，其实我们发现还是有许多可以去奋笔疾书的时刻。 听不懂？！跟着我来往下走！ 一、试卷结构 二、参考书单 补充说明：虽然往年有些真题已经考过，但是大家不要掉以轻心，旧版考过的知识点还是换题型，换相关知识点重复考察。随着近些年自命题院校招生数量增多，对心理学研究生招生生源质量的要求提高，进入心理学研究生的门槛也是逐步提高。同学们除了需要掌握好大纲范围内给定的参考书，一定要在此基础上进行扩展，可以每个学科扩展学习1-2本教材。这里老师根据历年考试经验总结给大家推荐几本。 三、试题分析 从今年出题总体内容来看，出题基本遵循了清华专硕招生目录上的要求，讲出题重点放在普通心理学和心理学研究方法上并结合清华积极心理学自身的特色，且侧重点主要放在心理学研究方法上。目前回忆版的题目所属学科的分值分布上看，和去年出题的侧重点差异还是比较大，去年心理学导论和心理学研究方法的比重大概是2:1，而从今年目前已有的题目来看，今年真题大题部分考察的重点其实更多的是落在心理学研究方法上，而且有部分超纲的题目。预估计心理学导论和心理学研究方法的考察比重大约是1：1。从出题分值和灵活度来看，今年出题重点是放在论述题上，把去年简答题的分值一半分值全部转移到论述上，论述题的题目内容更为灵活。如果认真做过清华专硕近两年题目，我想备考清华的你一定不会辜负老师对你的期望，有木有发现清华屡次出过相似的题目，甚至是原题在现。咱们先看一看，一睹为快。上真题！ 2017年清华大学应用心理硕士真题之简答题 1.简述一个让你印象深刻的社会心理学实验，分析其中的自变量、因变量和实验设计，并讨论实验设计中的巧妙之处。 2018年清华大学应用心理硕士真题之论述题 1.请举例说明让你印象深刻的心理学实验，自变量、因变量并说明实验设计中的巧妙之处。 大家可以掂量一下真题的价值，放在手里有没有觉得沉甸甸的所以也不枉勤思的老师费劲千辛万苦拿到这些真题。18年的简单论述和17年的简答论述其实是在重复考察某些知识点，对于心理学经典实验范式的理解和掌握，对于心理学一门作为科学学科的标准和原因的解读，以及对于目前清华开展的积极心理学项目的考察，都是清华这两年考察的重点，大家有没有感受到清华心理系老师的仁慈。 【真题对照基础强化班讲义】简答题举出事实和实验证明大脑具有可塑性 --------------------学年第二学期2008 2007 ——北京邮电大学--- -：---名---姓- A卷《软件工程》期末考试试题 一、学生参加考试须带学生证或学院证明，未带者不准进入 场。学生必须按照监考教师指定座位就坐 二、书本、参考资料、书包等与考试无关东西一律放到考场 定位置 三、学生不得另行携带、使用稿纸，要遵守《北京邮电大学 ，有考场违纪或作弊行为者，按相应规定严肃处理场规则 上，做在试卷、草四、学生必须将答题内容做在专用答题．． 纸上一律无效。交卷时将答题纸与试卷一同上交考试时软件工20061 课题总满3510103015得-阅卷-- - --教师- -- - - -- -一、单项选择题（共10题，每题1分，共10分）-- - -1、需求规格说明书作用不包括（C）- - -- ：-A．软件验收依据--号--B．用户与开发人员对软件要做什么共同理解-学----C．软件可行性研究依据D．软件设计依据-- - -、2、软件结构图中，模块框之间若有直线连接，表示它们之间存在（A ）装 - - A、调用关系B、组成关系C、链接关系D、顺序执行关系-- - -3、下面关于DFD中加工描述正确是( C ) - - -- -A. 每个加工只能有一个输入流和一个输出流-- - -：B. 每个加工最多有一个输入流，可以有多个输出流---级-C. 每个加工至少有一个输入流和一个输出流--班---D. 每个加工都是对输入流进行变换，得到输出流- - -- 4、在基于数据库信息管理系统中，数据库概念模型设计对应于系统开- -- - -发（B）阶段。- --- A、需求分析B、概要设计----- 、程序设计D 、详细设计C ------------- 5、为了提高模块独立性，模块之间最好是( D ) A. 控制耦合 B. 公共耦合 C. 内容耦合 D. 数据耦合 6、下列关于效率说法不正确是( B ) A. 效率是一个性能要求，其目标应该在需求分析时给出 B. 提高程序效率根本途径在于采用高效算法 C. 效率主要指处理机时间和存储器容量两个方面 D. 程序效率与程序算法有关 7、测试关键问题是( D ) A. 如何组织对软件评审 B. 如何验证程序正确性 C. 如何采用综合策略 D. 如何选择测试用例 8、某企业软件系统希望从Windows平台移植到Linux平台上，软件开发厂商为了满足企业要求进行维护属于(B ) A. 改正性维护 B. 适应性维护 C. 完善性维护 D. 预防性维护 9、软件测试目是（C ） A.为了表明程序没有错误 B.为了说明程序能正确地执行 C.为了发现程序中错误 D.为了评价程序质量 10、用白盒测试法设计测试用例方法包括（C） A．错误推测B．因果图 C．基本路径测试D．边界值分析 二、判断题（共10题，每题1分，共10分） 1.软件是一种逻辑实体，由可执行代码构成。（错） 用例模型是用来说明系统应该具备功能描述。（对）2. 软件质量主要通过软件功能测试来保证。（错 3.） UML4.中顺序图和协作图不仅能用来表示对象之间动态行为，也能表示对象内部状态变化。（错） 单元测试中只能使用白盒测试方法。5.（错） 一、单项选择题（共10道小题，共100.0分） 1. 网络地址转换NAT是_______ A.把IP地址转换成MAC地址 B.把MAC地址转换成IP地址 C.把私网地址和公网地址进行映射 D.把私网地址和其他组织的IP地址进行映射 2. 在进行层次化网络设计的时候，首先设计________ A.核心层 B.分布层 C.接入层 D.汇聚层 3. 在进行子网划分的时候，如果主机位为7位，能支持的主机数量是______ A.7 B.49 C.126 D.256 4. 局域网中如果只能拥有少量IP地址，而站点数量又比较多，适用 ________方法解决 A.DHCP B.NAT C.静态配置IP D.控制一些交换机的接入 5. 域名服务DNS的主要功能为________ A.通过查询获得主机和网络的相关信息 B.查询主机的MAC地址 C.查询主机的计算机名 D.合理分配IP地址的使用 6. FTP数据传输过程中，不能使用的类型是________ A.ASCII类型 B.EBCDIC类型 C.IMAGE类型 D.NVT类型 7. ATM网络中把业务分为4类，其中固定比特率的是________类业务 A. A B. B C. C D. D 8. ATM信元的固定长度为________字节 A.13 B.31 C.53 D.63 9.(错误) 在ATM的信元结构中，UNI和NNI信元的不同之处在________ A.头部长度 B.UNI有GFC，NNI没有 C.UNI有VPI，NNI没有 D.UNI有HEC，NNI没有 10. 在进行网络设计的时候，以下说法错误的是_________ A.需要在网络需求和费用之间进行平衡 B.设计过程是一个反复的过程 C.网络花费越大，网络性能肯定越高 D.获取的网络需求应尽可能准确 计算机考研复试试题 操作系统 1．解释并发与同步、互斥的含义 2．解释产生缺页中断的原因，缺页中断机制有哪几部分组成，各采用什么办法实现 计算机网络 1．以太网帧结构，为什么限制帧的最小长度 2．下一跳路由算法 软件工程 1． UML静态模型、对象模型、顺序图 2．数据流图的作用，由哪些符号组成 数据库 1．集中式，分布式，客户/服务器数据库的特点和区别 2． 2NF 3NF 的判断 1:谈谈对开源代码的看法 2:说说摩尔定律(完全不会) 3:产生式矛盾(不怎么会) 4:Spooling(初试复习过) 5:i/0的几种方式(简单) 还有nui2006提供的面试题 1:软件的生成步骤 2.栈和队列的不同，以及他们的相应存储方式. 3.算法和软件的区别 4。形式语言的分类 5.直接内存寻址，相对内存寻址 1．什么是中断、中断源、中断处理程序？ 2．为什么网络使用分组交换而不是用电路交换? 3． TDM, FDM, CDMA的含义及使用? 4．给出一个IP地址,给出子网掩码,求主机地址（是一个题型） 5．数据完整的含义 6．数据库设计的步骤? 7．进程的状态及如何转换? 8．什么是软件重用? 9．什么是同步通信,什么是异步通信,有什么特点? 10．如何衡量一个查找算法的好坏?顺序查找、二分查找的优缺点及使用场合？ 11．有人说，面向对象设计是万能的，你怎么理解？ 12． 8086的寄存器按功能分几组？ 13．流水线结构和非流水线结构有什么区别？如何实现非流水线的最优调度？ 14．栈和队列有什么区别？如果内存有一片连续的空间（1..m）,有两个栈S1和S2,应如何利用，才能使当两个栈都满时，才会发生上溢？ 15．死锁产生的必要条件是什么？他们同时也是充分条件吗？ 16． Cache的工作原理？ 2008年北邮计算机学院研究生入学考试（复试）上机测试模拟试题 第一题：人数统计 1305 Submit: 1853 Accepted:717 Time Limit: 1000MS Memory Limit: 65535K Description 今年计算机学院研究生入学复试分多个小组。现在老师需要知道每组复试同学中男生和女生的人数。请你编写程序分别统计出男女生的总人数。 Input 输入的第一行是一个数t(0 < t < 10)，表示有t组测试用例。 对于每组输入数据有两行，第一行是一个正整数n（1 < n < 1000），表示参加该组复试的总人数。接下来一行有n个整数（取值为0或1），0代表男生，1代表女生，整数间由一个空格隔开。 Output 对于每组测试用例，输出一行，由两个数组成，用一个空格隔开，分别表示男生和女生的总人数。 Sample Input 2 2 1 0 7 0 1 0 0 1 1 0 Sample Output 1 1 4 3 数字统计 1306 1512 Submit: 1257 Accepted:578 Time Limit: 1000MS Memory Limit: 65536K Description 给你一个非常大的整数x，(-10^400 <=x<= 10^400)，请统计x的每一位，分别输出9,1,2出现的次数. Input 一个大整数; Output 一共三行，第一行是9出现的次数，第二行是1出现的次数，第三行是2出现的次数。 Sample Input 912912912910915902 Sample Output 6 5 4 第二题:统计字母1512 Submit: 2259 Accepted:625 Time Limit: 1000MS Memory Limit: 65535K Description 给定一个只有小写英文字母组成的字符串，串长为n。请你编写程序求出这个字符串中出现次数最多的字母。 Input 输入的第一行为t(0 < t < 10)，表示有t组测试用例。 对于每组测试用例，输入有两行。 第一行是一个正整数n（ 1 < n < 100）表示字符串的长度。 后面一行是一个长度为n的字符串（只由小写字母组成）。 Output 对于每组测试用例，输出一行，仅输出出现次数最多的字母。 测试用例保证出现次数最多的字母只有一个。 Sample Input 2 5 acmcs 3 zzt 研究生计算机复试专业课面试问题汇总 1.什么是程序局部性,为什么会有程序的空间局部性?程序局部性是指程序在运行时呈现出局部性规律,在一段时间间隔内,程序的执行是局限在某个部份,所访问的存储空间也只局限在某个区域。空间局部性是指若一个存储单元被访问,那么它附近的单元也可能被访问,这是由于程序的顺序执行引起的。 2.比较TCP与UDP?TCP与UDP都是传输层的协议,且都用端口号标识数据所达的进程。TCP提供的是面向连接服务,提供可靠交付。且具有流量控制和拥塞控制。可用于可靠要求高的场合如:SMTP,FTP,HTTP 等.UDP提供的是无连接服务,提供不可靠交付,且无确认机制。主要用于即时强的场合如:视频聊天,语音电话等。 3.网络协议的三个核心要素,及概念.各起什么作用?语法,定义了数据与控制信息的格式;语义,定义了需要发出何种控制信息,完成何种响应动作以及作出何种响应;同步,定义了事件实现顺序的详细说明。 4.关系数据库都有那些操作,特点是什么?◇查询:选择、投影、连接、除、并、交、差◇数据更新:插入、删除、修改;关系操作的特点:集合操作方式,即操作的对象和结果都是集合。 5.解释一下网络体系结构,它得实现和理论有什么区别?是指通信系统的整体设计,它为网络硬件、软件、协议、存取控制和拓扑提供标准。网络体系统结构采用分层结构,各层之间相互独立、较易维护、灵活性好。国际标准化组织制定了OSI/RM标准,该标准采用了七层结构应用层、表示层、会话层、传输层、网络层、数据链路层、物理层。七层协议体系结构既复杂又不实用,但其概念清楚,体系结构理论较完整。而TCP/IP 却成为了事实上的标准,它采用了四层结构即应用层、传输层、网络层和网络接口层。 6.为了实现重定位需要哪些硬件?最简单的方式是在系统中增设一个重定位寄存器,用来存放正在执行作业的内存地址,每次访问数据时,由硬件自动将相对地址与重定位寄存器中的起始地址相加,形成实际的特理地址。当然在分页式与分段式系统中,具地址变换机构,以及快表等硬件。 7.数据库保护(访问)的内容有哪些?利用权限机制,利用完整性约束防止法数据进入数据库,提供故障恢复能力,提供并发访问控制。 8.在交互式系统中,非剥夺是不是一个好的策略?为什么?非剥夺方式:分派程序一旦把处理机分配给某进程后便让它一直运行下去,直到进程完成或发生某事件而阻塞时,才把处理机分配给另一个进程。剥夺方式:当一个进程正在运行时,系统可以基于某种原则,剥夺已分配给它的处理机,将之分配给其它进程。剥夺原则有:优先权原则、短进程、优先原则、时间片原则。在分时系统中不剥夺并不是一个好的策略。因为,在分时系统中,除了交互性以外,及时性是很重要的性能因素。当一个作业被阻塞后,CPU就完全空闲了,别的用户的及时性就无法保证了,而完全可以把这些时间分配给别的作业运行。以提高整体的吞吐量。 9.DBA的职责是什么?DBA则是这个机构的一个(组)人员,负责全面管理和控制数据库系统.职责有:(1)决定数据库中的信息内容和结构:数据库中要存放哪些信息;(2)决定数据库的存储结构和存取策略:获得较高的存取效率和存储空间利用率;(3)约定义数据的安全性要求和完整性约束条件:负责确定各个用户对数据库的存取权限、数据的保密级别和完整性约束条件;(4)监控数据库的使用和运行:转储数据、维护日志文件、故障恢复;(5)数据库的改进和重组重构:对运行情况进行记录、统计分析,以此来不断改进数据库设计。 10.系统调用的定义?系统调用是OS与应用程序之间的接口,它是用户程序取得OS服务的惟一途径。它与 北邮计算机专业考研复试经验分享 考研是一段艰苦的历程，要通过许多道坎儿。在通过艰苦的温习，紧张的书面考试以后，还要面对严酷的复试。而复试调查内容涉及面广，包括英语听力考试、专业课书面考试、实习课调查(我阅历的是上机测验)、面试等内容，更是考研最终一道伤心的坎儿。 我报考的是北京邮电大学计算机学院，复试的专业课书面考试内容包括操作体系、数据库、计算机网络和软件工程四门课程。因为计算机专业是一门十分重视实习的学科，因而复试时还有上机测验。当年复试一步步走来，收成颇丰，想借此与我们一同共享我的所得。 实习，复试前的意外收成 研讨生考试的成果发布通常在来年的3、4月份，从考试完毕到成果发布这段时刻对比绵长，与其这样焦急地等候，还不如找份实习作业，边作业边温习等候，这样既能够添加自个的项目经历，还能够招引注意力，不用为考研成果过分操心。 过完新年，我就回来北京寻觅实习作业。命运还不错，不到一个星期就找到了一份满足的实习作业，并且作业的地址离北京邮电大学适当近。白日在公司上班，晚上抽一些时刻看专业课，这样的日子让人很充沛。 因为复试书面考试考的4门课程本来都体系学习过，所以每天晚上只需抽出一点时刻温故温习就足够了，首要的精力仍是放在每天的作业上，在作业中能疾速地提高自个。对计算机专业的学生来说，在公司途径参加实习的项目是疾速添加自个项目经历的重要途径。计算机是一门十分着重实习的学科，只要实习做出来才有真实的价值，高分不必定代表很强的实习着手才能。计算机专业导师对这一点十分地理解，所以具有项目经历关于考研录取也是一项十分重要的优势。后来的复试证明晰这一点，我很幸亏自个在等候书面考试成果这段时刻找了份实习作业。 中意的导师，第一时刻联络到他 成果线发布断定自个通过初试以后，必定要立刻联络导师，越快越好。因为这个时分，其他的同学也会立刻行动起来，时机不等人，好的资本老是受到众人的追捧。 联络导师的办法有许多，在这里介绍我当年选用的办法。 1.网站查找。校园网站通常都会有介绍导师的信息，略微留心一下都会有不少的收成。有的校园信息对比丰富，如我报考的北京邮电大学，校园网站上不只要导师的研讨方向、个人学术阅历、所属的研讨中心等等，乃至还有导师的E-mail、单位电话或许手机号码。当然，有些校园导师的信息对比少，但最少通过校园网站能够晓得你所报考专业的导师姓名，晓得了导师的姓名以后还能够通过其他途径晓得导师的信息。 2.BBS征询。校园的BBS也是一个重要的信息来历，不可忽视。如北京邮电大学的“北邮人论坛”，人气十分高，平均在线人数到达8000人之多，你能在论坛的考研专区及时得到许多十分有价值的考研情报。我从前在“北邮人论坛”上发过求助帖子，得到了许多热心的师兄师姐的协助。 3.电话联络。通过网络、BBS等办法晓得到导师的状况以后，就能够电话联络导师了。在联络导师的时分，你能够把自个的优势例如着手实习才能强、有实习项目经历、英语优秀等等介绍给导师，跟导师表明十分情愿投入其门下。注意在第一次跟导师联络时，必定要有礼貌，要给对方留下自傲的形象。我在跟导师电话联络的时分，正赶上导师外地出差，所以就发一份简历到她邮箱里面。我主张研友们提早预备好自个的简历，在复试的时分能够随时发给自个中意的导师，以便更好地与导师沟通。 4.与导师面谈。假如导师赞同面谈，这说明工作正朝着有期望的方向开展，必定要捉住时机，时机老是留给有预备的人。因而，在见导师之前必定要做一些预备，比如导师的研讨 清华大学2001 年新闻理论试题 一、解释下列概念（每题 4 分,共20 分） 1. 原始新闻 2. 软事实 3. 达纳新闻定义 4. “有闻必录 5. 新闻的半传播 二、判断下列命题的正误。请在括弧，正确打▽错误打X（每题2分，共10分） 1. 网络传播是无形的国家主权。（V） 2?对事实的逼真叙述并不等于新闻真实。（V） 3?追踪报道就是跟着权威媒体后面报道。（》 4?新闻自由是记者（媒体）享有报道一切事实的权利。（巧 5?新闻道德是法律围的善恶是非规。（以 三、简述下列原理（每题10 分，共30 分，每题以200 字为宜） 1?实现主体的客体化是客观报道的精髓。 2?新闻真实由再现事实的四维空间才能完全体现出来。 3. 政治家办报”是有报纸以来新闻工作的普遍规律。 四、综合论述题（共40 分，不得少于800 字）论题:论新闻的历史价值 清华大学2002 年“传播学”考研试题 一、名词解释（40 分，共8 题） 1 、信息 2、意见领袖 3、象征符 4、精神交往论 5、受众分割 6、随机抽样法 7、影响传播效果的中介因素 8、创新散布的决定过程 二、简答题 1 、简单评价韦斯特利麦克莱恩传播模式 2、举例说明你对“知识沟”理论的理解 三、问答题 1 、奥斯楚尔在《权利代言人》提出的报业模式是怎么样的，试进行评价 2、网络传播与传统的传播有何不同请指出一种新的网络传播模式 清华大学2002 新闻理论 一、解释下列概念（每题 4 分,共20 分） 1. 事实的混沌 2. 新闻的具象化 3. 分析性报道 4. 经济资讯 5. 保护新闻来源权 二、判断下列命题的正误。请在括弧，正确打▽错误打X（每题2分，共10分） 1?新闻是信息的不确定性消除”。（V） 2?新闻的整体真实表现为全国媒介报道的真实。（以 3?新闻传播值体现为新闻对记者的有用性。（V） 4?受检查的报刊是治人者和治于人者的第三个因素”。（V） 5?新闻工作的二为方向"是指坚持改革方向和开放方向。（》 三、简述下列原理的基本观点（每题10 分，共30 分，每题不少于200 字） 1?新闻活动受社会形态的制约。 2?新闻价值的大小最终通过报道与传播过程体现出来。 3?新闻报道要把社会效益放在第一位。 四、综合论述题（共40 分，不得少于1500 字） 论题:新闻观与宣传观辨析 清华大学2002 年考研专业课试卷新闻史 一? 名词解释（每个 5 分，共40 分） 1 、黄远生 2、时务文体 3、新生事件 4、每日纪闻（Acta Diurna） 5、古登堡 6、哈瓦斯 7、The Yellow kid 8、VOA 剩下三个想不起来了 二? 简答（每个15 分） 1.1956年《人民日报》的改版的经过与经验 2. 第三世界国家争取”世界新闻传播新秩序”的斗争一共经历了几个阶段？其斗争的实质是什么? “Internet基础与应用”综合练习题 一、填空题 1. 计算机网络是计算机技术与_______技术相结合的产物，它的最主要目的在于提供不同计算机和用户之间的_________。 2. 计算机网络要完成两大基本功能是____________和___________。 3. 计算机网络主要由四部分组成，分别是__________、_____________、________________以及________________。 4. Internet的国际管理者是______________，Internet的中国管理者是________________。 5. 网络协议由3个要素组成，分别是_______、__________和__________。 6. Internet通信的基础协议是___________协议，其对应于OSI参考模型的传输层协议是______协议，对应于OSI参考模型的网络层协议是_________协议。 7. 域名服务器是一个安装有__________处理软件的主机，它的功能是________________。 8. 当前，Internet面临着各种安全威胁，其中最主要的威胁包括：_______、_________、_______和___________。 9. WWW服务的核心技术主要包括__________________与__________________。 10. 搜索引擎通常包括三个组成部分，分别是__________、__________和_________。 11. 电子邮件服务器通常有两种类型，分别是__________和_________。 12. FTP客户端程序主要有三种类型，分别是__________、__________和_________。 13. FTP服务是一种有_____、有_____的文件传输系统，采用FTP协议实现文件的上载或下载。 14. 远程登录服务是指用户使用________命令，使本地计算机暂时成为远程计算机的一个________的过程。 15. 网络新闻组是利用Internet进行专题讨论的国际论坛，目前Internet中规模最大的网络新闻组是_______。 16. 早期的BBS服务是一种基于__________的服务，当时在公告栏中只能够提供______信息。 17. P2P(Peer-to-Peer)是一种在客户机之间以______方式，通过__________来达到共享计算机资源与服务的工作模式。 18. 常见的Internet接入方式主要有_______、_________、_______、_________和___________。 19. 目前，无线上网应用最常见有_________方式和________方式。 20. 在Internet上对文件的定位与访问是通过______进行的,有时也把它叫做_______。 21. 目前通过浏览器得到信息通常有三种方式，其一是_____________，其二是__________，其三是_____________。 22. 搜索引擎是一种能够为用户提供检索功能的工具，它通过对Internet上的信息进行_______、_________、_______、_______、_________和_________，为用户提供检索服务。 23. 在电子邮件系统中，电子邮箱的固定格式为_________________。 24. 不同于传统邮件服务的SMTP与POP3协议，WWW邮件服务使用_______协议收发电子邮件。 25. 目前,从Internet上下载文件的方法主要有三种，分别是_______、_________和_________。 26. BT站点是指提供BT文件共享的网站，其中列出的是共享文件的________文件，这种文件通常称为__________。 27. 即时通信(Instant Messaging，IM)通常是指应用在计算机网络平台上，能够实现用户间即 指令集：存储在CPU内部，对CPU运算进行指导和优化的硬程序。 中断：中断是指计算机运行过程中，出现某些意外情况需主机干预时，机器能自动停止正在运行的程序并转入处理新情况的程序，处理完毕后又返回原被暂停的程序继续运行 死锁：两个或两个以上的进程在执行过程中，由于竞争资源或者由于彼此通信而造成的一种阻塞的现象，若无外力作用，它们都将无法推进下去。 网络安全：指网络系统的硬件、软件及其系统中的数据受到保护，不因偶然的或者恶意的原因而遭受到破坏、更改、泄露，系统连续可靠正常地运行，网络服务不中断。 插入排序：每步将一个待排序的记录，按其关键码值的大小插入前面已经排序的文件中适当位置上，直到全部插入完为止。 快速排序：通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，整 个排序过程可以递归进行，以此达到整个数据变成有序序列。 选择排序：每一次从待排序的数据元素中选出最小（或最大）的一个元素，存放在序列的起始位置，直到全部待排序的数据元素排完 有向图邻接矩阵的入度出度，以及入度出度的定义：第i行非零元素的个数为第i个顶点的出度，第i列非零元素的个数为第i个顶点的入度，第i个顶点的度为第i行与第i列非零元素个数之和。 多路接入通道，数组接入通道：字节多路通道，数组选择通道，数组多路通道 进程怎么撤销：正常结束、异常结束、外界干预 广义表深度的计算：一个表的"深度"是指表展开后所含括号的层数 通信层是怎样实现通信的：间数据链路层在物理层提供的服 务的基础上向网络层提供服务，其最基本的服务是将源自网络层来的数据可靠地传输到相邻节点的目标机网络层。 dma：直接存储器访问，允许不同速度的硬件装置来沟通，而不需要依赖于 CPU 的大量中断负载。 信号和中断的区别：信号与中断的相似点： （1）采用了相同的异步通信方式； （2）当检测出有信号或中断请求时，都暂停正在执行的程序而转去执行相应的处理程序； （3）都在处理完毕后返回到原来的断点； （4）对信号或中断都可进行屏蔽。 信号与中断的区别： （1）中断有优先级，而信号没有优先级，所有的信号都是平等的； （2）信号处理程序是在用户态下运行的，而中断处理程序是在核心态下运行； （3）中断响应是及时的，而信号响应通常都有较大的时间延迟。 二叉树存储方式：顺序存储，浪费空间，效率高 链式存储，浪费空间较少，效率偏低 我的考研心得——北京邮电大学计算机专业 我是计算机专业，考的北京邮电大学计算机。 确定能考上之后就一直想写个什么经验的出来分享下，毕竟都是从那个时候过来的，不过这一拖就拖到毕业了，还毕业已经一个月了，呵呵，直到今天才下定决心把这个过程整理下写出来，希望还能对某些人有用，同时也记录我这个最难忘的历程。 确定考研： 基本从入学开始就想着考研，但是当时根本就是个想法，什么都不了解，到了大三开始听了点考研讲座什么的，才对考研有了个大致的认识和了解，个人觉得那些介绍性的可以去听听，虽然都是各大辅导班的广告，但是还是会讲些有用的并且你不懂的东西。考研的目的每个人都不同，不过不管你是为了更好的发展抑或只是完成父母的要求，如果决定做了，就争取把它做到最好，以免留下遗憾。一边考研一边准备工作的我身边的这样的基本都是工作了，因为分心的太多了，所以不建议双管齐下，当然每个人不同，要是你觉得你能平衡好就按自己的方法来。 我的基本流程： 决定考研后，我就在大三的时候听了听上面提到的讲座，对考研有个总体的认识和流程。同时在这个时候报了考研班，（对于考研班，每个过来人都有自己的看法，我看到的是大多数都说没用，我觉得是和每个人的自身有关吧，我就是课堂上听老师讲效率更高的那种人，有些人就喜欢自学，应该因人而异不能全盘否定，我报的是政治和数学的全程，可以说对我帮助很大。） 大三下暑假前： 这个时候我的课程还挺多，每天除了上课基本都是上自习随便看看数学的课本，背英语单词，做做英语阅读，也没有太投入的看，反正有时间就去看看。 大三下的暑假： 这个暑假我认为还是比较重要的，当然有些人从暑假回来开始复习的，每个人都不一样，自己掂量一下再决定。这个暑假就开始系统的看书了，从头开始第一遍复习，包括数学、英语和专业课。 大四上： 我们大四上还有课，不过不多，这个时候每天上完课都是去自习了，最好多找几个考一个地方的同学在一个固定的地方上自习，每天都互相督促，这样对于和我这种自制力差的同志们好点。我前几个月每天早上八点到晚上十点，当然一直都有早上七点多去，晚上十一点回去的同学，我这个人就是困了效率就特别低，所以我要保证睡眠。到了最后一两个月的冲刺阶段，我们开始晚上11点回去了，还是比较累。 关于考研班我觉得有必要特别说明下，首先对我的好处就是前面提到的，我喜欢课堂的讲课方式，这样我效率高；同时在课堂上听会觉得有底，信心更足一点；而且对命题方向的把握以及自己复习的方向有了全面的了解。但是同时，考研班也对我的自己复习计划有些影响，没有能够把考研班和我自己的计划结合起来，开始的时候有点影响我的复习思路了。当然每个人都是不同的，希望每个同学都不要完全的认同别人的观点，有用没用你自己应该对自己有个认识。同时市面上那些考研班我觉得都差不多，只要是有名的基本都不会差很多。我报了政治和数学的全程，英语没报，因为对自己的英语还是挺有把握的。政治和数学我听 操作系统 1．解释并发与同步、互斥的含义 2．解释产生缺页中断的原因，缺页中断机制有哪几部分组成，各采用什么办法实现 计算机网络 1．以太网帧结构，为什么限制帧的最小长度 2．下一跳路由算法 软件工程 1． UML静态模型、对象模型、顺序图 2．数据流图的作用，由哪些符号组成 数据库 1．集中式，分布式，客户/服务器数据库的特点和区别 2． 2NF 3NF 的判断 1:谈谈对开源代码的看法 2:说说摩尔定律(完全不会) 3:产生式矛盾(不怎么会) 4:Spooling(初试复习过) 5:i/0的几种方式(简单) 还有nui2006提供的面试题 1:软件的生成步骤 2.栈和队列的不同，以及他们的相应存储方式. 3.算法和软件的区别 4。形式语言的分类 5.直接内存寻址，相对内存寻址 1．什么是中断、中断源、中断处理程序？ 2．为什么网络使用分组交换而不是用电路交换? 3． TDM, FDM, CDMA的含义及使用? 4．给出一个IP地址,给出子网掩码,求主机地址（是一个题型） 5．数据完整的含义 6．数据库设计的步骤? 7．进程的状态及如何转换? 8．什么是软件重用? 9．什么是同步通信,什么是异步通信,有什么特点? 10．如何衡量一个查找算法的好坏?顺序查找、二分查找的优缺点及使用场合？ 11．有人说，面向对象设计是万能的，你怎么理解？ 12． 8086的寄存器按功能分几组？ 13．流水线结构和非流水线结构有什么区别？如何实现非流水线的最优调度？ 14．栈和队列有什么区别？如果内存有一片连续的空间（1..m）,有两个栈S1和S2,应如何利用，才能使当两个栈都满时，才会发生上溢？ 15．死锁产生的必要条件是什么？他们同时也是充分条件吗？ 16． Cache的工作原理？ 17． TCP/IP为什么采用三次握手进行通讯？ 18．最后一道是英语题，首先有几个空进行选择，然后进行翻译，是计算机方面的材料。 O S TEST 1．Fill in the blanks with the proper words.( 10 cents) 1. Operating system is a program that acts as an intermediary between _____ and ______. 2.To prevent user programs from interfering with the proper operation of the system, the hardware has two modes: _________, __________. 3.___________ is the separation of user ______ from physical memory. User would be able to write programs for an extremely large __________ space, simplifying the programming task. 4.The file system consists of two distinct parts: _______, each storing related data and _______, which organizes and provides information about all the files in the system. 5.System call provide the interface between _____ and _____ . 6.________ provide an object-oriented way of implementing file systems, and it allows the same system call interface (the API) to be used for different types of file systems. 7. A process is a program in execution. A process needs certain resources, including ____, ______, files, and ______ to accomplish its task. 8.Disk-scheduling algorithms can improve _________, _________, and ________. 9.The primary distinction between long-term scheduler and short-term scheduler is _______. 10.The device drivers present a uniform device-access interface to ______ , much as system calls provide a standard interface between the application and the operating system. 2. Choose the best answer, and each blank has one answer. (23 cents) 1. Operating system is a kind of(1) , (2) is not the main problem it handles. (1). A. Application software; B. System software; C. Common software; D. Software package; (2). A. managing the bar-machine; B. designing, providing the interface between user program and hardware system; C. managing the information resource of the computer; D. the compiling of the high-level program-designing language. 2. The utilization of the memory can be improved by __(1)___. Its basic task is __(2)_ for each program; and each program can run safely and separately, main by __(3)____. (1), (3): A. memory-allocating B. memory-protecting北邮计算机网络期末考试样题
硕士研究生计算机复试专业面试相关题目
新版2018年清华大学心理学347考研真题分析326.doc
北邮计算机复试软件工程试题A附答案
北邮-计算机网络技术(精品课程)阶段作业4
计算机考研复试试题
北邮计算机研究生复试历年上机测试模拟试题及真题
研究生计算机复试专业课面试问题汇总
北邮计算机专业考研复试经验分享
清华大学新闻传播学历年考研真题(01_11,史上最全版本)
北邮Internet基础与应用综合练习题
昆明理工计算机研究生408往年部分复试题汇总
我的考研心得——北京邮电大学计算机专业
计算机研究生复试题
北邮 计算机学院 数据结构 期末试题
相关主题
文本预览