软件工程考研复试计算机编程题经典50题
含解析和答案
【题目1】
一个偶数总能表示为两个素数之和。
//由于用除sqrt(n)的方法求出的素数不包括2和3，
//因此在判断是否是素数程序中人为添加了一个3。
import java.util.*;
public class lianxi44 {
public static void main(String[] args) {
Scanner s = new Scanner(System.in);
int n,i;
do{
System.out.print("请输入一个大于等于6的偶数：");
n = s.nextInt();
} while(n<6||n%2!=0); //判断输入是否是>=6偶数,不是,重新输入
fun fc = new fun();
for(i=2;i<=n/2;i++){
if((fc.fun(i))==1&&(fc.fun(n-i)==1))
{int j=n-i;
System.out.println(n+" = "+i+" + "+j);
} //输出所有可能的素数对
}
}
}
class fun{
public int fun (int a) //判断是否是素数的函数
{
int i,flag=0;
if(a==3){flag=1;return(flag);}
for(i=2;i<=Math.sqrt(a);i++){
if(a%i==0) {flag=0;break;}
else flag=1;}
return (flag) ;//不是素数,返回0,是素数,返回1
}
}
//解法二
import java.util.*;
public class lianxi44 {
public static void main(String[] args) {
Scanner s = new Scanner(System.in);
int n;
do{
System.out.print("请输入一个大于等于6的偶数：");
n = s.nextInt();
} while(n<6||n%2!=0); //判断输入是否是>=6偶数,不是,重新输入
for(int i=3;i<=n/2;i+=2){
if(fun(i)&&fun(n-i)) {
System.out.println(n+" = "+i+" + "+(n-i));
} //输出所有可能的素数对
}
}
static boolean fun (int a){ //判断是否是素数的函数
boolean flag=false;
if(a==3){flag=true;return(flag);}
for(int i=2;i<=Math.sqrt(a);i++){
if(a%i==0) {flag=false;break;}
else flag=true;}
return (flag) ;
}
}
【题目2】
判断101-200之间有多少个素数，并输出所有素数。
程序分析：判断素数的方法：用一个数分别去除2到sqrt(这个数)，如果能被整除，则表明此数不是素数，反之是素数。
public class lianxi02 {
public static void main(String[] args) {
int count = 0;
for(int i=101; i<200; i+=2) {
boolean b = false;
for(int j=2; j<=Math.sqrt(i); j++)
{
if(i % j == 0) { b = false; break; }
else { b = true; }
}
if(b == true) {count ++;System.out.println(i );}
}
System.out.println( "素数个数是: " + count);
}
}
【题目3】
古典问题：有一对兔子，从出生后第3个月起每个月都生一对兔子，小兔子长到第三个月后每个月又生一对兔子，假如兔子都不死，问每个月的兔子总数为多少？
//这是一个菲波拉契数列问题
public class lianxi01 {
public static void main(String[] args) {
System.out.println("第1个月的兔子对数: 1");
System.out.println("第2个月的兔子对数: 1");
int f1 = 1, f2 = 1, f, M=24;
for(int i=3; i<=M; i++) {
f = f2;
f2 = f1 + f2;
f1 = f;
System.out.println("第" + i +"个月的兔子对数: "+f2);
}
}
}
【题目4】
打印出所有的"水仙花数"，所谓"水仙花数"是指一个三位数，其各位数字立方和等于该数本身。例如：153是一个"水仙花数"，因为153=1的三次方＋5的三次方＋3的三次方。
public class lianxi03 {
public static void main(String[] args) {
int b1, b2, b3;
for(int m=101; m<1000; m++) {
b3 = m / 100;
b2 = m % 100 / 10;
b1 = m % 10;
if((b3*b3*b3 + b2*b2*b2 + b1*b1*b1) == m) {
System.out.println(m+"是一个水仙花数"); }
}
}
}
【题目5】
题目：将一个正整数分解质因数。例如：输入90,打印出90=2*3*3*5。
程序分析：对n进行分解质因数，应先找到一个最小的质数k，然后按下述步骤完成：
(1)如果这个质数恰等于n，则说明分解质因数的过程已经结束，打印出即可。
(2)如果n <> k，但n能被k整除，则应打印出k的值，并用n除以k的商,作为新的正整数你n,重复执行第一步。
(3)如果n不能被k整除，则用k+1作为k的值,重复执行第一步。
import java.util.*;
public class lianxi04{
public static void main(String[] args) {
Scanner s = new Scanner(System.in);
System.out.print( "请键入一个正整数: ");
int n = s.nextInt();
int k=2;
System.out.print(n + "=" );
while(k <= n) {
if(k == n) {System.out.println(n);break;}
else if( n % k == 0) {System.out.print(k + "*");n = n / k; }
else k++;
}
}
}
【题目6】
题目：利用条件运算符的嵌套来完成此题：学习成绩> =90分的同学用A表示，60-89分之间的用B表示，60分以下的用C表示。
import java.util.*;
public class lianxi05 {
public static void main(String[] args) {
int x;
char grade;
Scanner s = new Scanner(System.in);
System.out.print( "请输入一个成绩: ");
x = s.nextInt();
grade = x >= 90 ? 'A'
: x >= 60 ? 'B'
:'C';
System.out.println("等级为："+grade);
}
}
【题目7】
题目：输入两个正整数m和n，求其最大公约数和最小公倍数。
/**在循环中，只要除数不等于0，用较大数除以较小的数，将小的一个数作为
下一轮循环的大数，取得的余数作为下一轮循环的较小的数，如此循环直到较小的数的值为0，返回较大的数，此数即为最大公约数，最小公倍数为两数之积除以最大公约数。* /
import java.util.*;
public class lianxi06 {
public static void main(String[] args) {
int a ,b,m;
Scanner s = new Scanner(System.in);
System.out.print( "键入一个整数：");
a = s.nextInt();
System.out.print( "再键入一个整数：");
b = s.nextInt();
deff cd = new deff();
m = cd.deff(a,b);
int n = a * b / m;
System.out.println("最大公约数: " + m);
System.out.println("最小公倍数: " + n);
}
}
class deff{
public int deff(int x, int y) {
int t;
if(x < y) {
t = x;
x = y;
y = t;
}
while(y != 0) {
if(x == y) return x;
else {
int k = x % y;
x = y;
y = k;
}
}
return x;
}
}
【题目8】
题目：输入一行字符，分别统计出其中英文字母、空格、数字和其它字符的个数。package WuYang;
import java.util.*;
public class lianxi07 {
public static void main(String[] args) {
int abcCount=0;//英文字母个数
int spaceCount=0;//空格键个数
int numCount=0;//数字个数
int otherCount=0;//其他字符个数
Scanner scan = new Scanner(System.in);//扫描器接受控制台的输入信息
System.out.println("输入一组字符");
String str=scan.nextLine();//取出控制台的一行信息,也就是你输入的信息
char[] ch = str.toCharArray();//把取道的字符串变成一个char数组
for(int i=0;i if(Character.isLetter(ch[i])){ //判断是否字母 abcCount++; } else if(Character.isDigit(ch[i])){ //判断是否数字 numCount++; } else if(Character.isSpaceChar(ch[i])){ //判断是否空格键 spaceCount++; } else{ //以上都不是则认为是其他字符 otherCount++; } } System.out.println("字母个数："+abcCount); System.out.println("数字个数："+numCount); System.out.println("空格个数："+spaceCount); System.out.println("其他字符个数："+otherCount); } } 【题目9】 求s=a+aa+aaa+aaaa+aa...a的值，其中a是一个数字。例如2+22+222+2222+22222(此时共有5个数相加)，几个数相加有键盘控制。 import java.util.*; public class lianxi08 { public static void main(String[] args) { long a , b = 0, sum = 0; Scanner s = new Scanner(System.in); System.out.print("输入数字a的值："); a = s.nextInt(); System.out.print("输入相加的项数："); int n = s.nextInt(); int i = 0; while(i < n) { b = b + a; sum = sum + b; a = a * 10; ++ i; } System.out.println(sum); } } 【题目10】 一个数如果恰好等于它的因子之和，这个数就称为 "完数 "。例如6=1＋2＋3.编程找出1000以内的所有完数。 public class lianxi09 { public static void main(String[] args) { System.out.println("1到1000的完数有："); for(int i=1; i<1000; i++) { int t = 0; for(int j=1; j<= i/2; j++) { if(i % j == 0) { t = t + j; } } if(t == i) { System.out.print(i + " "); } } } } 【题目11】 一球从100米高度自由落下，每次落地后反跳回原高度的一半；再落下，求它在第10次落地时，共经过多少米？第10次反弹多高？ public class lianxi10 { public static void main(String[] args) { double h = 100,s = 0; for(int i=1; i<=10; i++) { s = s + 2*h; h = h / 2; } s=s-100; System.out.println("经过路程：" + s); System.out.println("最后高度：" + h); } } 【题目12】 有1、2、3、4四个数字，能组成多少个互不相同且一个数字中无重复数字的三位数？并把他们都输入。 public class lianxi11 { public static void main(String[] args) { int count = 0; for(int x=1; x<5; x++) { for(int y=1; y<5; y++) { for(int z=1; z<5; z++) { if(x != y && y != z && x != z) { count ++; System.out.println(x*100 + y*10 + z ); } } } } System.out.println("共有" + count + "个三位数"); } } 【题目13】 企业发放的奖金根据利润提成。利润(I)低于或等于10万元时，奖金可提10%；利润高于10万元，低于20万元时，低于10万元的部分按10%提成，高于10万元的部分，可可提成7.5%；20万到40万之间时，高于20万元的部分，可提成5%；40万到60万之间时高于40万元的部分，可提成3%；60万到100万之间时，高于60万元的部分，可提成1.5%，高于100万元时，超过100万元的部分按1%提成，从键盘输入当月利润，求应发放奖金总数？ import java.util.*; public class lianxi12 { public static void main(String[] args) { double x = 0,y = 0; System.out.print("输入当月利润（万）："); Scanner s = new Scanner(System.in); x = s.nextInt(); if(x > 0 && x <= 10) { y = x * 0.1; } else if(x > 10 && x <= 20) { y = 10 * 0.1 + (x - 10) * 0.075; } else if(x > 20 && x <= 40) { y = 10 * 0.1 + 10 * 0.075 + (x - 20) * 0.05; } else if(x > 40 && x <= 60) { y = 10 * 0.1 + 10 * 0.075 + 20 * 0.05 + (x - 40) * 0.03; } else if(x > 60 && x <= 100) { y = 20 * 0.175 + 20 * 0.05 + 20 * 0.03 + (x - 60) * 0.015; } else if(x > 100) { y = 20 * 0.175 + 40 * 0.08 + 40 * 0.015 + (x - 100) * 0.01; } System.out.println("应该提取的奖金是" + y + "万"); } } 【题目14】 题目：一个整数，它加上100后是一个完全平方数，再加上168又是一个完全平方数，请问该数是多少？ public class lianxi13 { public static void main(String[] args) { for(int x =1; x<100000; x++) { if(Math.sqrt(x+100) % 1 == 0) { if(Math.sqrt(x+168) % 1 == 0) { System.out.println(x + "加100是一个完全平方数，再加168又是一个完全平方数"); } } } } } /*按题意循环应该从-100开始（整数包括正整数、负整数、零），这样会多一个满足条件的数-99。 但是我看到大部分人解这道题目时都把题中的“整数”理解成正整数，我也就随大流了。*/ 【题目16】 输入某年某月某日，判断这一天是这一年的第几天？ import java.util.*; public class lianxi14 { public static void main(String[] args) { int year, month, day; int days = 0; int d = 0; int e; input fymd = new input(); do { e = 0; System.out.print("输入年："); year =fymd.input(); System.out.print("输入月："); month = fymd.input(); System.out.print("输入天："); day = fymd.input(); if (year < 0 || month < 0 || month > 12 || day < 0 || day > 31) { System.out.println("输入错误，请重新输入！"); e=1 ; } }while( e==1); for (int i=1; i switch (i) { case 1: case 3: case 5: case 7: case 8: case 10: case 12: days = 31; break; case 4: case 6: case 9: case 11: days = 30; break; case 2: if ((year % 400 == 0) || (year % 4 == 0 && year % 100 != 0)) { days = 29; } else { days = 28; } break; } d += days; } System.out.println(year + "-" + month + "-" + day + "是这年的第" + (d+day) + "天。"); } } class input{ public int input() { int value = 0; Scanner s = new Scanner(System.in); value = s.nextInt(); return value; } } 【题目16】 题目：输入三个整数x,y,z，请把这三个数由小到大输出。 import java.util.*; public class lianxi15 { public static void main(String[] args) { input fnc = new input(); int x=0, y=0, z=0; System.out.print("输入第一个数字："); x = fnc.input(); System.out.print("输入第二个数字："); y = fnc.input(); System.out.print("输入第三个数字："); z = fnc.input(); if(x > y) { int t = x; x = y; y = t; } if(x > z) { int t = x; x = z; z = t; } if(y > z) { int t = y; y = z; z = t; } System.out.println( "三个数字由小到大排列为："+x + " " + y + " " + z); } } class input{ public int input() { int value = 0; Scanner s = new Scanner(System.in); value = s.nextInt(); return value; } } 【题目17】 题目：输出9*9口诀。 public class lianxi16 { public static void main(String[] args) { for(int i=1; i<10; i++) { for(int j=1; j<=i; j++) { System.out.print(j + "*" + i + "=" + j*i + " " ); if(j*i<10){System.out.print(" ");} } System.out.println(); } } } 【题目18】 题目：猴子吃桃问题：猴子第一天摘下若干个桃子，当即吃了一半，还不瘾，又多吃了一个，第二天早上又将剩下的桃子吃掉一半，又多吃了一个。以后每天早上都吃了前一天剩下的一半零一个。到第10天早上想再吃时，见只剩下一个桃子了。求第一天共摘了多少。 public class lianxi17 { public static void main(String[] args) { int x = 1; for(int i=2; i<=10; i++) { x = (x+1)*2; } System.out.println("猴子第一天摘了" + x + " 个桃子"); } } 【题目19】 题目：两个乒乓球队进行比赛，各出三人。甲队为a,b,c三人，乙队为x,y,z 三人。已抽签决定比赛名单。有人向队员打听比赛的名单。a说他不和x比，c 说他不和x,z比，请编程序找出三队赛手的名单。 public class lianxi18 { static char[] m = { 'a', 'b', 'c' }; static char[] n = { 'x', 'y', 'z' }; public static void main(String[] args) { for (int i = 0; i < m.length; i++) { for (int j = 0; j < n.length; j++) { if (m[i] == 'a' && n[j] == 'x') { continue; } else if (m[i] == 'a' && n[j] == 'y') { continue; } else if ((m[i] == 'c' && n[j] == 'x') || (m[i] == 'c' && n[j] == 'z')) { continue; } else if ((m[i] == 'b' && n[j] == 'z') || (m[i] == 'b' && n[j] == 'y')) { continue; } else System.out.println(m[i] + " vs " + n[j]); } } } } 【题目20】 题目：打印出如下图案（菱形） * *** ***** ******* ***** *** * public class lianxi19 { public static void main(String[] args) { int H = 7, W = 7;//高和宽必须是相等的奇数 for(int i=0; i<(H+1) / 2; i++) { for(int j=0; j System.out.print(" "); } for(int k=1; k<(i+1)*2; k++) { System.out.print('*'); } System.out.println(); } for(int i=1; i<=H/2; i++) { for(int j=1; j<=i; j++) { System.out.print(" "); } for(int k=1; k<=W-2*i; k++) { System.out.print('*'); } System.out.println(); } } } 【题目21】 有一分数序列：2/1，3/2，5/3，8/5，13/8，21/13...求出这个数列的前20项之和。 public class lianxi20 { public static void main(String[] args) { int x = 2, y = 1, t; double sum = 0; for(int i=1; i<=20; i++) { sum = sum + (double)x / y; t = y; y = x; x = y + t; } System.out.println("前20项相加之和是：" + sum); } } 【题目22】 求1+2!+3!+...+20!的和 public class lianxi21 { public static void main(String[] args) { long sum = 0; long fac = 1; for(int i=1; i<=20; i++) { fac = fac * i; sum += fac; } System.out.println(sum); } } 【题目23】 题目：利用递归方法求5!。 public class lianxi22 { public static void main(String[] args) { int n = 5; rec fr = new rec(); System.out.println(n+"! = "+fr.rec(n)); } } class rec{ public long rec(int n) { long value = 0 ; if(n ==1 ) { value = 1; } else { value = n * rec(n-1); } return value; } } 【题目24】 题目：有5个人坐在一起，问第五个人多少岁？他说比第4个人大2岁。问第4个人岁数，他说比第3个人大2岁。问第三个人，又说比第2人大两岁。问第2个人，说比第一个人大两岁。最后问第一个人，他说是10岁。请问第五个人多大？ public class lianxi23 { public static void main(String[] args) { int age = 10; for(int i=2; i<=5; i++) { age =age+2; } System.out.println(age); } } 【题目25】 给一个不多于5位的正整数，要求：一、求它是几位数，二、逆序打印出各位数字。 //使用了长整型最多输入18位 import java.util.*; public class lianxi24 { public static void main(String[] args) { Scanner s = new Scanner(System.in); System.out.print("请输入一个正整数："); long a = s.nextLong(); String ss = Long.toString(a); char[] ch = ss.toCharArray(); int j=ch.length; System.out.println(a + "是一个"+ j +"位数。"); System.out.print("按逆序输出是："); for(int i=j-1; i>=0; i--) { System.out.print(ch[i]); } } } 【题目26】 题目：一个5位数，判断它是不是回文数。即12321是回文数，个位与万位相同，十位与千位相同。 import java.util.*; public class lianxi25 { public static void main(String[] args) { Scanner s = new Scanner(System.in); int a; do{ System.out.print("请输入一个5位正整数："); a = s.nextInt(); }while(a<10000||a>99999); String ss =String.valueOf(a); char[] ch = ss.toCharArray(); if(ch[0]==ch[4]&&ch[1]==ch[3]){ System.out.println("这是一个回文数");} else {System.out.println("这不是一个回文数");} } } //方法二，这个更好，不限位数 import java.util.*; public class lianxi25a { public static void main(String[] args) { Scanner s = new Scanner(System.in); boolean is =true; System.out.print("请输入一个正整数："); long a = s.nextLong(); String ss = Long.toString(a); char[] ch = ss.toCharArray(); int j=ch.length; for(int i=0; i if(ch[i]!=ch[j-i-1]){is=false;} } if(is==true){System.out.println("这是一个回文数");} else {System.out.println("这不是一个回文数");} } } 【题目27】 请输入星期几的第一个字母来判断一下是星期几，如果第一个字母一样，则继续判断第二个字母。 import java.util.*; public class lianxi26 { public static void main(String[] args) { getChar tw = new getChar(); System.out.println("请输入星期的第一个大写字母："); char ch = tw.getChar(); switch(ch) { case 'M': System.out.println("Monday"); break; case 'W': System.out.println("Wednesday"); break; case 'F': System.out.println("Friday"); break; case 'T': { System.out.println("请输入星期的第二个字母："); char ch2 = tw.getChar(); if(ch2 == 'U') {System.out.println("Tuesday"); } else if(ch2 == 'H') {System.out.println("Thursday"); } else {System.out.println("无此写法！"); } }; break; case 'S': { System.out.println("请输入星期的第二个字母："); char ch2 = tw.getChar(); if(ch2 == 'U') {System.out.println("Sunday"); } else if(ch2 == 'A') {System.out.println("Saturday"); } else {System.out.println("无此写法！"); } }; break; default:System.out.println("无此写法！"); } } } class getChar{ public char getChar() { Scanner s = new Scanner(System.in); String str = s.nextLine(); char ch = str.charAt(0); if(ch<'A' || ch>'Z') { System.out.println("输入错误，请重新输入"); ch=getChar(); } return ch; } } 【题目28】 题目：求100之内的素数 //使用除sqrt(n)的方法求出的素数不包括2和3 public class lianxi27 { public static void main(String[] args) { boolean b =false; System.out.print(2 + " "); System.out.print(3 + " "); for(int i=3; i<100; i+=2) { for(int j=2; j<=Math.sqrt(i); j++) { if(i % j == 0) {b = false; break; } else{b = true;} } if(b == true) {System.out.print(i + " ");} } } } //该程序使用除1位素数得2位方法，运行效率高通用性差。 public class lianxi27a { public static void main(String[] args) { int[] a = new int[]{2, 3, 5, 7}; for(int j=0; j<4; j++)System.out.print(a[j] + " "); boolean b =false; for(int i=11; i<100; i+=2) { for(int j=0; j<4; j++) { if(i % a[j] == 0) {b = false; break; } else{b = true;} } if(b == true) {System.out.print(i + " ");} } } } 【题目29】 对10个数进行排序 import java.util.*; public class lianxi28 { public static void main(String[] args) { Scanner s = new Scanner(System.in); int[] a = new int[10]; System.out.println("请输入10个整数："); for(int i=0; i<10; i++) { a[i] = s.nextInt(); } for(int i=0; i<10; i++) { for(int j=i+1; j<10; j++) { if(a[i] > a[j]) { int t = a[i]; a[i] = a[j]; a[j] = t; } } } for(int i=0; i<10; i++) { System.out.print(a[i] + " "); } } } 【题目30】 题目：求一个3*3矩阵对角线元素之和 import java.util.*; public class lianxi29 { public static void main(String[] args) { Scanner s = new Scanner(System.in); int[][] a = new int[3][3]; System.out.println("请输入9个整数："); for(int i=0; i<3; i++) { for(int j=0; j<3; j++) { a[i][j] = s.nextInt(); } } System.out.println("输入的3 * 3 矩阵是:"); for(int i=0; i<3; i++) { for(int j=0; j<3; j++) { System.out.print(a[i][j] + " "); } System.out.println(); } int sum = 0; for(int i=0; i<3; i++) { for(int j=0; j<3; j++) { if(i == j) { sum += a[i][j]; } } } System.out.println("对角线之和是：" + sum); } } 【题目31】 有一个已经排好序的数组。现输入一个数，要求按原来的规律将它插入数组中。 //此程序不好，没有使用折半查找插入 import java.util.*; public class lianxi30 { public static void main(String[] args) { int[] a = new int[]{1, 2, 6, 14, 25, 36, 37,55}; int[] b = new int[a.length+1]; int t1=0, t2 = 0; 第1 章计算机网络体系结构 一、单项选择题 1．以下没有采用存储转发技术的交换方式是（）。 A．电路交换 B．报文交换 C．分组交换 D．信元交换 2．分组交换方式是将长的报文分成若干较短的、有固定最大长度的分组。与报文的交换方式不同的是，分组交换方式有（）。 A．报文头B．报文尾C．路由D．分组编号 3．在网络中计算机接收的信号是（）。 A．数字信号 B．模拟信号C．广播信号 D．脉冲信号 4．下面（）拓扑结构可以使用集线器作为连接器。 A．双环状 B．单环状 C．总线状 D．星状 5．根据报文交换的基本原理,可以将其交换系统的功能概括为（）。 A．存储系统 B．转发系统C．存储-转发系统 D．传输控制系统 6．各种网络在物理层互联时要求（）。 A．数据传输率和链路层协议相同 B．数据传输率相同，链路层协议可不同 C．数据传输率可不同，链路层协议相同 D．数据传输率和链路层协议都可不同 7．两个站点之间的距离是10000km，信号在媒体上的传播速率为2×108m／s，线路的带宽是10kbps，现在发送一个3KB 的数据包，那么需要（）时间使得接收方收到数据。 A．0.35S B．0.45S C．0.85S D．1.35S 8．下列交换方式中，（）一次连接沿着一条路由路径发送所有的数据。 A．分组交换 B．报文交换 C．电路交换 D．以上都不是 9．物理层、数据链路层和网络层的PDU 分别是（）。 A．报文、帧、比特 B．报文、分组、比特 C．比特、分组、帧 D．比特、帧、分组 10．为了使数据在网络中的传输延迟最小，首选的交换方式是（）。 11．对计算机网络按照信号频带占用方式来划分，可以划分的网络是（）。A．双绞线网和光纤网 B．局域网和广域网 C．基带网和宽带网D．环形网和总线形网 12．通信子网中的最高层是（）。 A．数据链路层 B．传输层 C．网络层 D．应用层 13．计算机网络中的0SI 参考模型的三个主要概念是（）。 A．服务、接口、协议 B．子网、层次、端口 C．结构、模型、交换 D．广域网、城域网、局域网 14．TCP／IP 模型由以下层次构成：（）。 A．物理层、数据链路层、网络层、传输层、会话层、表示层、应用层 B．网络接口层、互联网层、传输层、应用层 C．物理层、数据链路层、网络层 D．局域网层、广域网层、互联网层 15．在OSI 参考模型中，服务的定义为（）。 A．各层向下层提供的一组原语操作 B．各层间对等实体间通信的功能实现 C．各层通过其SAP 向上层提供的一组功能 D．和协议的含义是一样的 16．在开放系统互连环境中，两个N 层实体进行通信，可能用到的服务是（）。A．N-1 层提供的服务 B．N 层提供的服务 C．N＋1 层提供的服务 D．以上都不对 17．网络协议主要由3 个基本要素组成，即（）。 A．层次、语义和时序 B．语法、原语和时序 C．语法、语义和时序 D．语法、语义和功能 18．以下有关协议和服务说法错误的是（） A.协议是对等实体之间进行逻辑通信而定义的规则或规约的集合。 计算机网络2009年考研试题 一、选择题： 33.在 OSI 参考模型中，自下而上第一个提供端到端服务的层次是 A．数据链路层B.传输层 C.会话层 D.应用层 33.B 分析：在OSI 参考模型中，在传输层提供了端口号，实现了为应用进程之间提供了端到端的逻辑通信，故选【B】。虽然选项中没有网络层，但是还是要提示一下，网络层仅仅是为主机之间提供逻辑通信。 网络要通信，必须建立连接，不管有多远，中间有多少机器，都必须在两头（源和目的）间建立连接，一旦连接建立起来，就说已经是端到端连接了，即端到端是逻辑链路，这条路可能经过了很复杂的物理路线，但两端主机不管，只认为是有两端的连接 34．在无噪声情况下，若某通信链路的带宽为 3kHz，采用 4 个相位，每个相 位具有 4 种振幅的 QAM 调制技术，则该通信链路的最大数据传输速率是 A．12kbps B.24 kbps C.48 kbps D.96 kbps 34.B 分析：假设原始信号中的最大频率为f，那么采样频率f 采样必须大于等于f 的 的 4 4 种振幅， 24=16）的信息，所以该通信链路的最大数据传输速率Cmax =f 采样×log216=24 kbps，故选【B】。 35.数据链路层采用了后退 N 帧（GBN）协议，发送方已经发送了编号为 0~7 的帧。当计时器超时时，若发送方只收到 0、2、3 号帧的确认，则发送方需要重发的帧数是 A．2 B.3 C.4 D.5 35.C （1）就认为前 面（2）后退N 帧重发思想： 3 号确认帧（尽管没有收到1 号确认帧），就可以认为0，1， 2，3 号帧接收方都已经收到，而 4 号帧的确认没有收到，发送方就应该发送4 号帧以及后续所有的帧，即重传4，5，6，7 号帧，即帧数为4，故选【C】。 其实这道题目如果将选项D 改为7，这样就更具有迷惑性，相信会有不少考生认为应该 从1 号帧开始重传，即需要重传1，2，3，4，5，6，7 共计7 帧，这样就会误选D，但是一 2009全国硕士研究生入学考试过关必练_网络试题一．通过选择题过关必练 1.常用的数据传输速率单位有Kbps、Mbps、Gbps与Tbps，1Mbps等于 A. 1×103bps B. 1×106bps C. 1×109bps D. 1×1012bps 2.常用的数据传输速率单位有Kbps、Mbps、Gbps，如果局域网的传输速率为100Mbps， 那么发送1bit数据需要的时间是 A. 1×10-6s B. 1×10-7s C. 1×10-8s D. 1×10-9s 3.网络协议主要由3个要素构成。 A. 语法、语义与体系结构 B. 软件、硬件和数据 C. 语法、语义与时序 D. 体系结构、层次和语法 4.一个功能完善的计算机网络需要制定一套复杂的协议集，对于复杂的计算机网络协 议来说，最好的组织方法是。 A. 连续地址编码模型 B. 层次结构模型 C. 分布式进行通信模型 D. 混合结构模型 5.在网络体系结构中，同层对等实体之间进行信息交换时必须遵守的规则称为。 A. 接口 B. 协议 C. 服务 D. 服务访问点 6.在网络体系结构中，相邻层进行信息交换时必须遵守的规则称为。 A. 接口 B. 协议 C. 服务 D. 服务访问点 7.下列功能中，最好地描述了数据链路层。 A. 保证数据有序、无错和完整地通过网络 B.处理信号通过介质的传输 C. 提供用户与网络的接口 D. 控制报文通过网络的路由选择 8.在网络体系结构中，提供可靠的端到端服务的是。 A. 应用层 B. 运输层 C. 网络层 D. 链路层 9.在TCP/IP体系结构中，UDP协议是一种协议。 A. 应用层 B. 运输层 C. 网络层 D. 网络接口层 10.物理层的4个重要特性是：机械特性、电气特性、功能特性和。 A. 接口特性 B.协议特性 C. 物理特性 D. 规程特性 11.某信道采用8个相伴的调相传输，码元速率为300Baud，则数据传输速率为。 A. 300bps B. 900bps C. 1200bps D. 2400bps 12.信道的最大传输速率受的制约。 A. 信道距离 B.数据编码 C. 信号传输速度 D. 信道带宽 13.用C表示信道的最大信息传输速率，用H表示带宽，用S表示信号功率，用N表 示噪声功率，根据香农公式,C、H、S及N之间的关系是。 A. C=Hlog2(1+S/N) B. C=Hlog2(1+N/S) C. C=Slog2(1+H/N) D. C=Nlog2(1+S/H) 14.让载波信号的频率随调制信号的变化而变化的调制方式叫做。 A. 调相(PM) B. 调幅(AM) C. 调频(FM) D. 脉码调制(PCM) 15.调制解调器（MODEM）的主要功能是。 A. 模拟信号的放大 B. 数字信号的编码 C. 模拟信号与数字信号的转换 D. 数字信号的放大 16.当计算机通过调制解调器（MODEM）发送语音信号时，发送的数据和线路上的信 号之间的关系是。 一、选择题：（09年网络教研试题） 33.在 OSI 参考模型中，自下而上第一个提供端到端服务的层次是 A．数据链路层 B.传输层 C.会话层 D.应用层 34．在无噪声情况下，若某通信链路的带宽为 3kHz，采用 4 个相位，每个相位具有 4 种振幅的 QAM 调制技术，则该通信链路的最大数据传输速率是 A．12kbps B.24 kbps C.48 kbps D.96 kbps 35.数据链路层采用了后退 N 帧（GBN）协议，发送方已经发送了编号为 0~7 的帧。当计时器超时时，若发送方只收到 0、2、3 号帧的确认，则发送方需要重发的帧数是 A．2 B.3 C.4 D.5 36.以太网交换机进行转发决策时使用的 PDU 地址是 A．目的物理地址 B.目的 IP 地址 C.源物理地址 D.源 IP 地址 37.在一个采用 CSMA/CD 协议的网络中，传输介质是一根完整的电缆，传输速率为 1Gbps，电缆中的信号传播速度是 200 000km/s。若最小数据帧长度减少 800 比特，则最远的两个站点之间的距离至少需要 A．增加 160m B.增加 80m C.减少 160m D.减少 80m 38.主机甲和主机乙间已建立一个 TCP 连接，主机甲向主机乙发送了两个连续的 TCP 段，分别包含 300 字节和 500 字节的有效载荷，第一个段的序列号为 200，主机乙正确接收到两个段后，发送给主机甲的确认序列号是 A．500 B.700 C.800 D.1000 39．一个 TCP 连接总是以 1KB 的最大段发送 TCP 段，发送方有足够多的数据要发送。当拥塞窗口为 16KB 时发生了超时，如果接下来的 4 个 RTT（往返时间）时间内的 TCP 段的传输都是成功的，那么当第 4 个 RTT 时间内发送的所有 TCP 段都得到肯定应答时，拥塞窗口大小是 A．7KB B. 8KB C. 9KB D. 16KB 40.FTP 客户和服务器间传递 FTP 命令时，使用的连接是 A．建立在 TCP 之上的控制连接 B. 建立在 TCP 之上的数据连接 C. 建立在 UDP 之上的控制连接 D. 建立在 UDP 之上的数据连接 二、分析题 47．（9 分）希赛公司网络拓扑图如下图所示，路由器 R1 通过接口 E1、E2 分别连接局域网 1、局域网 2，通过接口 L0 连接路由器 R2，并通过路由器 R2 连接域名服务器与互联网。R1 的 L0 接口的 IP 地址是 202.118.2.1；R2 的 L0 接口的 IP 地址是 202.118.2. 2，L1 接口的 IP 地址是 130.11.120.1，E0 接口的 IP 地址是 202.118.3.1；域名服务器的 IP 地址是 202.118.3.2。 计算机网络考研常见复试题总结 1. OSI，TCP/IP，五层协议的体系结构 OSI分层（7层）：物理层、数据链路层、网络层、传输层、会话层、表示层、应用层。TCP/IP分层（4层）：网络接口层、网际层、运输层、应用层。 五层协议（5层）：物理层、数据链路层、网络层、运输层、应用层。 每一层的作用如下： 物理层：激活、维持、关闭通信端点之间的机械特性、电气特性、功能特性以及过程特性。该层为上层协议提供了一个传输数据的物理媒体。 数据链路层：数据链路层在不可靠的物理介质上提供可靠的传输。该层的作用包括：物理地址寻址、数据的成帧、流量控制、数据的检错、重发等。 网络层：网络层负责对子网间的数据包进行路由选择。此外，网络层还可以实现拥塞控制、网际互连等功能。 传输层：第一个端到端，即主机到主机的层次。传输层负责将上层数据分段并提供端到端的、可靠的或不可靠的传输。此外，传输层还要处理端到端的差错控制和流量控制问题。 会话层：会话层管理主机之间的会话进程，即负责建立、管理、终止进程之间的会话。会话层还利用在数据中插入校验点来实现数据的同步。 表示层：表示层对上层数据或信息进行变换以保证一个主机应用层信息可以被另一个主机的应用程序理解。表示层的数据转换包括数据的加密、压缩、格式转换等。 应用层：为操作系统或网络应用程序提供访问网络服务的接口。 2. IP地址的分类 A类地址：以0开头，第一个字节范围：0~127； B类地址：以10开头，第一个字节范围：128~191； C类地址：以110开头，第一个字节范围：192~223； D类地址：以1110开头，第一个字节范围为224~239； 3. ARP协议的工作原理 首先，每台主机都会在自己的ARP缓冲区中建立一个ARP列表，以表示IP地址和MAC地址的对应关系。当源主机需要将一个数据包要发送到目的主机时，会首先检查自己ARP列表中是否存在该IP地址对应的MAC地址，如果有，就直接将数据包发送到这个MAC地址；如果没有，就向本地网段发起一个ARP请求的广播包，查询此目的主机对应的MAC地址。此ARP请求数据包里包括源主机的IP地址、硬件地址、以及目的主机的IP地址。网络中所有的主机收到这个ARP请求后，会检查数据包中的目的IP是否和自己的IP地址一致。如果不相同就忽略此数据包；如果相同，该主机首先将发送端的MAC地址和IP地址添加到自己的ARP列表中，如果ARP表中已经存在该IP的信息，则将其覆盖，然后给源主机发送一个ARP响应数据包，告诉对方自己是它需要查找的MAC地址；源主机收到这个ARP响应数据包后，将得到的目的主机的IP地址和MAC地址添加到自己的ARP列表中，并利用此信息开始数据的传输。如果源主机一直没有收到ARP响应数据包，表示ARP查询失败。 4. 路由设备与相关层 物理层：中继器（Repeater，也叫放大器），集线器。 数据链路层：网桥，交换机。 网络层：路由器。 网关：网络层以上的设备。 5. 常见的路由选择协议，以及它们的区别 常见的路由选择协议有：RIP协议、OSPF协议。 RIP协议：底层是贝尔曼福特算法，它选择路由的度量标准（metric)是跳数，最大跳数是15跳，如果大于15跳，它就会丢弃数据包。 OSPF协议：底层是迪杰斯特拉算法，是链路状态路由选择协议，它选择路由的度量标准是带宽，延迟。 6. TCP与UDP的区别 2006年中南大学计算机网络考研试题 一、填空题（每空1分，共20分） 1．在OSI参考模型中，服务原语划分为四种类型，分别为请求、指示、_ _和_ _。 2．在HDLC协议中，采用位插入实现透明传输策略，若将要发送的数据为011111011111101111，传输时数据将变为_ _。 3．列举DNS中常用的四种顶级域_ _、_ _、_ _、_ _。 4．典型的防火墙可以分为_ _和_ _两种类型。 5．IP地址中当主机号全为0表示_ _，主机号全为1表示_ _。 6．工作在数据链路层的网络互连设备有_ _、_ _。工作在网络层的网络互连设备有_ _。7．Internet中常用的内部路径选择协议有RIP和_ _，这两种协议分别是基于_ 和_ _路由算法实现的。 8．典型的现代加密算法分为_ _和_ _两大类，其中加解密速度较快的是_ _。 二、选择题（每空2分，共30分） 1．在ISO/OSI模型中，（）层描述了数据帧的传输规则。 （A）物理层（B）链路层（C）网络层（D）传输层 2．滑窗协议中，若用k位表示帧序号，在回退n帧重传策略中，发送窗口最大值应为（），接受窗口大小应为（）。 （A）2K-1 （B）2K （C）2K-1 （D）1 3．常用C类IP地址的缺省子网掩码为（） （A）255.255.255.0 （B）255.255.0.0 （C）255.240.0.0 （D）255.255.240.0 4．下列（）交换技术是独占信道工作方式 （A）电路交换（B）报文交换（C）虚电路分组交换（D）数据报分组交换 5．令牌环中将数据帧从环上移出的站点是（） （A）发送者（B）接收者（C）接收者的后一站（D）转发者 6．在网络上传输语音和影象，传输层一般采用（） （A）HTTP （B）TCP （C）UDP （D）FTP 7．以下局域网中采用模拟传输的是（） （A）以太网（B）令牌环网（C）令牌总线网 8．一个八相PSK调制解调器，其波特率为1600波特，可获得的数据传输率为（） （A）1600Bps （B）4800Bps （C）3200Bps （D）12800Bps 9．在停等协议中使用计时器的主要目的是（） （A）用于计算已发数据的数目（B）用于表示下一个发送的数据帧的序号 （C）超时重发（D）分配序号 10．以下特征（）不是光纤的 （A）高速（B）单向传输（C）抗干扰性好（D）易于叉接 11．以下协议层次在OSI/RM中不需要驻留在通信子网内部的协议是（） （A）物理层（B）数据链路层（C）网络层 （D）传送层（E）都需要驻留 12．当网中节点过多时，节点路由表会很庞大，解决这个问题的办法是（） （A）删除不经常使用的路由信息（B）采用分级路由的策略 （C）临时生成路由信息（D）路由信息分散存储 13．目前，我国电话系统所采用的通信方式是 （A）数字传输（B）模拟传输 研究生入学考试计算机网络试题及答案 一、是非题（请在括号内，正确的划√，错误的划×）（每个2分，共20分） 1．所有以太网交换机端口既支持10BASE-T标准，又支持100BASE-T标准。（） 2．Ethernet、Token Ring与FDDI是构成虚拟局域网的基础。（） 3．A TM既可以用于广域网，又可以用于局域网，这是因为它的工作原理与Ethernet基本上是相同的。（）4．Windows操作系统各种版本均适合作网络服务器的基本平台。（） 5．局域网的安全措施首选防火墙技术。（） 6．帧中继的设计主要是以广域网互连为目标。（） 7．应用网关是在应用层实现网络互连的设备。（） 8．双绞线是目前带宽最宽、信号传输衰减最小、抗干扰能力最强的一类传输介质。（） 9．PPP（Point-to-Point Protocol，点到点协议）是一种在同步或异步线路上对数据包进行封装的数据链路层协议，早期的家庭拨号上网主要采用SLIP协议，而现在更多的是用PPP协议。（） 10．如果多台计算机之间存在着明确的主/从关系，其中一台中心控制计算机可以控制其它连接计算机的开启与关闭，那么这样的多台计算机就构成了一个计算机网络。（） 参考答案：1、×2、√3、×4、×5、√6、√7、√8、×9、√10、× 二、单选题和多选题（除题目特殊说明是多选题外，其他均为单选题。每空2分，共40分） 1．（4选2）网络按通信方式分类，可分为（）和（）。 A. 点对点传输网络 B. 广播式传输网络 C. 数据传输网络 D. 对等式网络 2．能实现不同的网络层协议转换功能的互联设备是（）。 A. 集线器 B. 交换机 C. 路由器 D. 网桥 3．路由器（Router）是用于联接逻辑上分开的（）网络。 4．（4选2）计算机网络完成的基本功能是（）和（）。 A. 数据处理 B. 数据传输 C. 报文发送 D. 报文存储 5. （4选2）计算机网络的安全目标要求网络保证其信息系统资源的完整性、准确性和有限的传播范围，还必须保障网络信息的（）、（），以及网络服务的保密性。 A. 保密性 B. 可选择性 C. 可用性 D. 审查性 6. （12选5）在ISO/OSI参考模型中，同层对等实体间进行信息交换时必须遵守的规则称为（），相邻层间进行信息交换时必须遵守的规则称为（），相邻层间进行信息交换是使用的一组操作原语称为（）。（）层的主要功能是提供端到端的信息传送，它利用（）层提供的服务来完成此功能。可供选择的答案： A. 1、接口；2、协议3、服务4、关系5、调用6、连接 B. 1、表示；2、数据链路3、网络4、会话5、运输6、应用 7.（4选3）下列关于A TM的描述正确的是（）、（）、（）。 A. 固定信元长度为53字节 B. 提供QoS的参数 C. 一次群接入支持48条用用户信道和一条信令信道 D. A TM物理传输媒体可以是光纤 8.（4选2）FDDI的特点是（）、（）。 A. 利用单模光纤进行传输 B. 使用有容错能力的双环拓扑 C. 支持500个物理连接 D. 光信号码元传输速率为125Mbaud 网络习题整理（09-14年考研真题） 第1章概论 选择题 1. （09年考研33题）在OSI参考模型中，自下而上第一个提供端到端服务的层次是 A. 数据链路层 B. 传输层 C. 会话层 D. 应用层 【解答】选B。试题中指明了这一层能够实现端到端传输，也就是端系统到端系统的传输，因此判断是传输层。数据链路层主要负责传输路径上相邻节点间的数据交付，这个节点包括了交换机和路由器等数据通信设备，这些设备不能称之为端系统，因此数据链路层不满足题意。 试题中指明了这一层能够实现传输，会话层只是在两个应用进程之间建立会话而已，应用层只是提供应用进程之间通信的规范，都不涉及到传输。 【考查知识点】本题考察的知识点主要是OSI模型及其各层的主要功能。 2. （10年考研33题）下列选项中，不属于网络体系结构中所描述的内容是 A.网络的层次 B.每一层使用的协议 C.协议的内部实现细节 D.每一层必须完成的功能 【解答】选C。把计算机网络的各层及其协议的集合称为网络体系的结构；换种说法，计算机网络体系结构就是这个计算机网络及其构件所应完成的功能的精确定义。显然A、B、D强调的是各层的功能及其使用的协议，C协议的内部实现细节不符合； 【考查知识点】考察的是对计算机网络体系结构定义的理解； 3. （10年考研34题）在下图所示的采用“存储-转发”方式分组的交换网络中，所有链路的数据传输速度为100Mbps，分组大小为1000B，其中分组头大小20B，若主机H1向主机H2发送一个大小为980000B的文件，则在不考虑分组拆装时间和传播延迟的情况下，从H1发送到H2接收完为止，需要的时间至少是 A. 80ms B. 80.08ms C. 80.16ms D. 80.24ms 第6章应用层 6.1复习笔记 一、域名系统DNS （一）域名系统概述 域名系统DNS（Domain Name System）是因特网使用的命名系统，用来把便于人们使用的机器名字转换为IP地址。因特网的域名系统DNS被设计成一个联机分布式数据库系统，并采用客户/服务器方式。DNS使大多数名字都可以在本地进行解析（Resolve），仅少量解析需要在因特网上通信，因此DNS系统的效率很高。 （二）因特网的域名结构 DNS规定，域名中的标号都由英文字母和数字组成，每一个标号不超过63个字符，也不区分大小写字母。标号中除连字符（-）外不能使用其他的标点符号。级别最低的域名写在最左边，而级别最高的顶级域名则写在最右边。由多个标号组成的完整域名总共不超过255个字符。如图6-1所示列举了一些域名作为例子。 图6-1因特网的域名空间 （三）域名服务器 如图6-2所示可看出，因特网上的DNS域名服务器也是按照层次安排的。 图6-2树状结构的DNS域名服务器 1．主机向本地域名服务器的查询一般采用递归查询（Recursive Query）方式。所谓递归查询就是：如果主机所询问的本地域名服务器不知道被查询域名的IP地址，那么本地域名服务器就以DNS客户的身份，向其他根域名服务器继续发出查询请求报文（即替该主机继续查询），而不是让该主机自己进行下一步的查询。因此，递归查询返回的查询结果或者是所要查询的IP地址，或者是报错，表示无法查询到所需的IP地址； 2．本地域名服务器向根域名服务器的查询通常是采用迭代查询（Iterative Query）。迭代查询的特点是：当根域名服务器收到本地域名服务器发出的迭代查询请求报文时，要么给出所要查询的IP地址，要么告诉本地域名服务器：“你下一步应当向哪一个域名服务器进行查询”。然后让本地域名服务器进行后续的查询（而不是替本地域名服务器进行后续的查询）。如图6-3所示用例子说明了这两种查询的区别。 09－10学年第1学期班级：研0907 考试科目：计算机网络命题教师：杨孔雨 《计算机网络》试题 班级学号姓名 一、填空题（每空1分，共20分） 1. 有两种常见的多路复用技术，当物理信道的可用带宽超过单个原始信道带宽，可用_________ __ ，若媒体能达到的位传输率超过传输数据所需的数据传输率，就可采用___ ________。 2．计算机网络的最主要功能可归纳为两个方面，即____________ 和 ____ _________。3．PPP协议使用同步传输技术传送比特串011101111111111010，经零比特填充后变成： 。 4．TCP/IP体系结构共划分为四个功能层次，自低到高依次为________________、________________、________________、________________。 5．在IP数据报报头中有两个有关长度的字段，一个为报头长度字段，一个为总长度字段。其中报头长度以bit为单位，指出该报头的长度，而总长度以bit为单位，指出整个IP数据报的长度。6．因特网拓扑结构虽然非常复杂，但从其工作方式上看，可以划分为和_____________ ___两大部分。 7. 在TCP/IP参考模型的传输层上，___________协议实现的是不可靠、无连接的数据报服务，而___________协议用来在一个不可靠的互联网中为应用程序提供可靠的端—端字节流服务。 8．100BASE-T中，100指的是______________，BASE意思为___________，T是指___________。 9．当数据报在物理网络中进行传输时，IP地址被转换成____________地址。 10. 确定分组从源端到目的端的“路由选择”，属于ISO/OSI RM中____________ 层的功能。 11．某B类网段子网掩码为255.255.255.0，该子网段最大可容纳____________ 台主机。 二、解释下列术语（英文缩写要给出全称，每题4分，共20分）： 1、网络体系结构 2、STDM 3、CSMA/CD 4、子网掩码 5、CIDR 网络习题整理（09-14年考研真题） 第 1 章概论 选择题 1. （09 年考研 33 题）在 OSI 参考模型中，自下而上第一个提供端到端 服 务的层次是 A. 数据链路层 B. 传输层 C. 会话层 D. 应用层 2. （10 年考研 33 题）下列选项中，不属于网络体系结构中所描述的内容是 A.网络的层次 B.每一层使用的协议 C.协议的内部实现细节 D.每一层必须完成的功能 3. （10 年考研 34 题）在下图所示的采用“存储-转发”方式分组的交换网络中，所有链路的数据传输速度为 100Mbps，分组大小为 1000B，其中分组头 大小 20B，若主机 H1 向主机 H2 发送一个大小为 980000B 的文件，则在不考虑 分组拆装时间和传播延迟的情况下，从 H1 发送到 H2 接收完为止，需要的时间至少是 A. 80ms B. 80.08ms C. 80.16ms D. 80.24ms 4. （11 年考研 33 题）TCP/IP 参考模型的网络层提供的是 A.无连接不可靠的数据报服务 B .无连接可靠的数据报服务 C.有连接不可靠的虚电路服务 D.有连接可靠的虚电路服务 5. （12 年考研 33 题）在 TCP/IP 体系结构中，直接为 ICMP 提供服务的协议是 A. PPP B. IP C. UDP D. TCP 6. （13 年考研 33 题）在OSI参考摸型中，下列功能需由应用层的相邻层实现的是 A. 对话管理 B. 数据格式转换 C. 路由选择 D. 可靠数据传输 7. （13 年考研 35 题）主机甲通过1个路由器（存储转发方式）与主机乙互联，两段链路的数据传输速率均为10 Mbps，主机甲分别采用报文交换和分组大小为10 kb的分组交换向主机乙发送1个大小为8 Mb（1M=106）的报文。.若忽略链路传播延迟、分组头开销和分组拆装时间，则两种交换方式完成该报文传输所需的总时间分别为 A. 800 ms、1 600 ms B. 801 ms、1 600 ms C. 1 600 ms、800 ms D. 1 600 ms、801 ms 9.( 14 年考研 33 题)在OSI参考模型中，直接为会话层提供服务的是 A.应用层 B.表示层 C.传输层 D.网络层 33．在TCP/IP体系结构中，直接为ICMP提供服务协议的是 A. PPP B. IP C. UDP D. TCP 34．在物理层接口特性中，用于描述完成每种功能的事件发生顺序的是 A.机械特性 B.功能特性 C.过程特性 D.电气特性35．以太网的MAC协议提供的是 A.无连接的不可靠的服务C.有连接的可靠的服务 B.无连接的可靠的服务D.有连接的不可靠的服务 36．两台主机之间的数据链路层采用后退N帧协议（GBN）传输数据数据传输速率为16 kbps，单向传播时延为270ms，数据帧长度范围是128~512字节，接收方总是以与数据帧等长的帧进行确认。为使信道利用率达到最高，帧序列的 比特数至少为 A. 5 B. 4 C. 3 D. 2 37．下列关于IP路由器功能的描述中，正确的是 I.运行路由协议，设备路由表 II.监测到拥塞时，合理丢弃IP分组 III.对收到的IP分组头进行差错校验，确保传输的IP分组不丢失 IV.根据收到的IP分组的目的IP地址，将其转发到合适的输出线路上 A.仅III、IV B.仅I、II、III C.仅I、II、IV D. I、II、III、IV 38．ARP协议的功能是 A.根据IP地址查询MAC地址C.根据域名查询IP地址 B.根据MAC地址查询IP地址D.根据IP地址查询域名 39．某主机的IP地址为180.80.77.55，子网掩码为255.255.252.0。若该主机向其所在子网发送广播分组，则目的地址可以是 A. 180.80.76.0 B.180.80.76.255 C.180.80.77.255 D.180.80.79.255 一、选择题（每题1分） 1、Internet的前身是 C 。 A、Intranet B、Ethernet C、ARPAnet D、Cernet 2、Internet的核心协议是 B 。 1.A、 B、TCP/IP C、ICMP D、UDP 3、服务与协议是完全不同的两个概念，下列关于它们的说法错误的是 D 。 A、协议是水平的，即协议是控制对等实体间通信的规则。服务是垂直的，即服 务是下层向上层通过层间接口提供的。 B、在协议的控制下，两个对等实体间的通信使得本层能够向上一层提供服务。 要实现本层协议，还需要使用下面一层所提供的服务。 C、协议的实现保证了能够向上一层提供服务。 D、OSI将层与层之间交换的数据单位称为协议数据单元PDU。 4、在TCP/IP的进程之间进行通信经常使用客户/服务器方式，下面关于客户和 服务器的描述错误的是 C 。 A、客户和服务器是指通信中所涉及的两个应用进程。 B、客户/服务器方式描述的是进程之间服务与被服务的关系。 C、服务器是服务请求方，客户是服务提供方。 D、一个客户程序可与多个服务器进行通信。 5、常用的数据传输速率单位有kbit/s、Mbit/s、Gbit/s。1Gbit/s等于 A 。 2.A、1×103Mbit/s B、1×103kbit/s C、1×106Mbit/s D、1×109kbit/s 6、在同一信道上同一时刻，可进行双向数据传送的通信方式是 C 。 A、单工 B、半双工 C、全双工 D、上述三种均不是 7、共有4个站进行码分多址通信。4个站的码片序列为： 3.a：（-1 -1 -1 +1 +1 -1 +1 +1） b：（-1 -1 +1 -1 +1 +1 +1 -1） 4.c：（-1 +1 -1 +1 +1 +1 -1 -1） d：（-1 +1 -1 -1 -1 -1 +1 -1） 一．考研真题 B在OSI参考模型中，自下而上第一个提供端到端服务的层次是__ A．数据链路层B．传输层C．会话层D．应用层 在OSI参考模型中，自下而上第一个提供端到端服务的层次是（传输层）。 自下而上方法的一般从检查物理层开始。 自下而上分别称为：物理层、数据链路层、网络层、传输层、会话层、表示层和应用层。传输层是两台计算机经过网络进行数据通信时,第一个端到端的层次，具有缓冲作用 C下列选项中，不属于网络体系结构中描述的内容是____ A 网络层次 B 每一层使用的协议 C 协议的内容实现细节 D 每一层必须完成的功能 网络体系结构是计算机网络的分层、各层协议、功能和层间接口的集合。不同的计算机网络具有不同的体系结构，层的数量、各层的名称、内容和功能以及各相邻层之间的接口都不一样 B在TCP/IP体系结构中，直接为ICMP提供服务协议的是____ A PPP B IP C UDP DTCP IP协议是一种不可靠的协议，无法进行差错控制，但IP协议可以借助ICMP来实现这一功能 在物理层接口特性中，用于描述完成每种功能的事件发生的顺序是___ A．机械特性 B．功能特性 C．过程特性 D．电气特性 物理层的接口包含以下4个特性 机械特性：指明接口所用接线器的形状和尺寸、引线数目和排列、固定和锁定装置等等。电气特性：指明在接口电缆的各条线上出现的电压的范围。 功能特性：指明某条线上出现的某一电平的电压表示何种意义。 过程特性：指明对于不同功能的各种可能事件的出现顺序。 什么叫发送时延？什么叫传播时延？如果收发两端之间的传输距离为10km,信号在媒体上的传输速率为2.0*10^5km/s,数据长度为1000B，数据发送速率为100kb/s,试计算它的发送时延和传播时延 发送时延是指节点在发送数据时是数据块从节点进入到传输媒体所需要的时间 在本题中发送时延为t s=数据块长度/信道带宽=1000*8/100*10^3s=0.08s 传播时延是指电磁波在信道中传播一定的距离时需要花费的时间 在本题中传播时延为t p=信道长度/信号在媒体上的传输速率=10/2*10^5s=0.00005s 在无噪声情况下，若某通信链路的带宽为3khz,采用4个相位，每个相位具有4种振幅的QAM 调制技术，则该通信链路的最大数据传输速率是？ 1924年奈奎斯特就推导出在理想低通信道的最高码元传输速率的公式是：C=2W*log2N(其中 一、单项选择题：1-40题，每题20分共80分。在每个小题给出的四个选项中选正确答案。 33. 下列选项中，不属于网络体系结构中所描述的内容是() A.网络的层次 B.每一层使用的协议 C.协议的内部实现细节 D.每一层必须完成的功能 34.在下图所表示的采用”存储-转发”方式分组的交换网络中所有的链路的数据传输速度为100Mbps，分组大小为1000B，其中分组头大小为20B若主机H1向主机H2发送一个大小为980000的文件，则在不考虑分组拆装时间和传播延迟的情况下，从H1发送到H2接受完为止，需要的时间至少是() A.80ms B. 80.08ms C. 80.16ms D. 80.24ms 35.某自治系统采用RIP协议，若该自治系统内的路由器R1收到其邻居路由器R2的距离矢量中包含的信息 2017年广西桂林电子科技大学计算机组成原理及计算机网 络考研真题A卷 计算机组成原理 一、单项选择题(本大题共5小题，每小题2分，共10分。在每小题的四个备选答案中选出一个符合题意的，并将其前面的序号填在答题纸上。) 1. 完整的计算机系统包括（）。 ①运算器、存储器、控制器②外部设备和主机 ③主机和实用程序④硬件系统和软件系统 2. 若机器字长为32位，在浮点数据表示时阶符占1位，阶码值占7位，数符占1位，尾数值占23位，阶码用移码表示，尾数用原码表示，则该浮点数格式所能表示的最小负数为（）。 ① -1 ② -2-151③–(1-2-23)×2127④–2127 3. 有关高速缓冲存储器Cache的说法正确的是( )。 ①只能在CPU以外② CPU内外都可设置Cache ③只能在CPU以内④若Cache存在，CPU就不能再访问主存 4. 某指令系统中指令字长均为16位，每个操作数的地址码长6位，设系统有双操作数指令、单操作数指令和无操作数指令三类。若双操作数指令有14条，无操作数指令有130条，问单操作数指令最多可设计（）条。 ① 125 ② 126 ③ 127 ④ 128 5．在CPU中，用来保存运算器的运算结果状态、程序运行时的工作状态及机器的状态信息的寄存器是（）。 ①程序计数器PC ②指令寄存器IR ③地址寄存器AR ④状态字寄存器PSW 二、填空题（本大题共5 小题。每小题2 分，共10分。把答案填在答题纸上。） 1. 计算机硬件由运算器、控制器、存储器、输入设备和输出设备等五大部件组成，运算器的核心部件是①，控制器的核心部件是②。 2. 若x=-0.1100010，则[x]原= ①，[x]反= ②。 3. 某计算机采用4体（M0，M1，M2，M3）交叉存储器，当CPU访问存储器的十六进制的地址码是72A5时，选中的是体存储器。 计算机网络考研模拟试题 一、单项选择题(共40题，每题1分，共40分) 1.计算机网络中广泛使用的交换技术是 A.信源交换 B.报文交换 C.分组交换 D.线路交换 2.计算机网络中可以共享的资源包括 A.硬件、软件、数据 B.主机、外设、软件 C.硬件、程序、数据 D.主机、程序、数据 3.把计算机网络分为局域网和广域网，其分类依据是 A.网络的地理覆盖范围 B.网络的传输介质 C.网络的拓扑结构 D.网络的成本价格 4.两个实体间数据传输和交换是 A.数据通信 B.数据控制 C.数据传输 D.信息交换 5.OSI环境下，下层能向上层提供两种不同形式的服务是 A.面对连接的服务与面向对象的服务 B.面向对象的服务与无连接的服务 C.面向对象的服务与面向客户的服务 D.面对连接的服务与无连接的服务 6.关于TCP和UDP协议区别的描述，错误的是 A.UDP协议比TCP协议的安全性差 B.TCP协议是面向连接的，而UDP是无连接的 C.UDP协议要求对方发出的每个数据包都要确认 D.TCP协议可靠性高，UDP则需要应用层保证数据传输的可靠性 7.在星型结构中，常见的中央节点为 A.路由器 B.集线器 C.网络适配器 D.调制解调器 8.若网络形状是由站点和连接站点的链路组成的一个闭合环，称这种拓扑结构为 A.星形拓扑 B.总线拓扑 C.环形拓扑 D.树形拓扑 9.下列不属于网络操作系统的是 ( ) A.N0VELL B.WlNDOWS NT C.UNⅨ https://www.doczj.com/doc/6717967424.html,WARE 10.早期的计算机网络系统是由() 组成。 A计算机一通讯线路一计算机 B.Pc_通讯线路一PC机 C.终端一通讯线路一终端 D.计算机一通讯线路一终端 11.计算机网络通信中传输的是 A.数字信号 B.模拟信号 C.数字或模拟信号 D.脉冲信号 12.数据传输的有效性指标是 A.误码率 B.数据传输速率 C.带宽 D.传输错误的二进制信号个数 13.在多个数据字符组成的数据块之前以一个或多个同步字符SYN作为开始，帧尾用ETX作为结束，这种传输方案称为() A.面向比特的同步传输 B.起止式传输 C.面向字符的同步传输 D.异步传输 14.在计算机网络中，为了保证通信的正确进行，通信双方必须共同遵守的规则叫 A.协议 B.TCP/IP C.Internet D.以太网 15.下列提供传输介质与网络主机的接口电路的是 A.路由器 B.集线器 C.网桥 D.网卡 16.每个结点对信息都有地址识别能力的网络结构是 A.星型结构 B.总线型结构 C.环形结构 D.网格形结构 17.计算机网络可分为三类，它们是 A.Internet、Intranet、Extranet B.广播式网络、移动网络、点-点式网络 C.X.25、ATM、B-ISDN https://www.doczj.com/doc/6717967424.html,N、MAN、WAN 18.拓扑设计是建设计算机网络的第一步。它对网络的影响主要表现在： 2009年计算机网络考研试题 1、（09-33）在OSI参考模型中，自下而上第一个提供端到端服务的层次是 （B）A．数据链路层 B.传输层 C.会话层 D.应用层 解析：自下而上方法的一般从检查物理层开始。自下而上分别称为：物理层、数据链路层、网络层、传输层、会话层、表示层和应用层。传输层是两台计算机经过网络进行数据通信时,第一个端到端的层次，具有缓冲作用。 6、（09-38）主机甲和主机乙间已建立一个TCP连接，主机甲向主机乙发送了两个连续的TCP段，分别包含300字节和500字节的有效载荷，第一个段的序列号为200，主机乙正确接收到两个段后，发送给主机甲的确认序列号是（D） A．500 B.700 C.800 D.1000 解析：例如，序列号等于前一个报文段的序列号与前一个报文段中数据字节的数量之和。例如，假设源主机发送3个报文段，每个报文段有100字节的数据，且第一个报文段的序列号是1000，那么接收到第一个报文段后，目的主机返回含确认号1100的报头。接收到第二个报文段（其序号为1100）后，目的主机返回确认号1200。接收到第三个报文段后，目的主机返回确认号1300。 7、（09-39）一个TCP连接总是以1KB的最大段发送TCP段，发送方有足够多的数据要发送。当拥塞窗口为16KB时发生了超时，如果接下来的4个RTT（往返时间）时间内的TCP段的传输都是成功的，那么当第4个RTT时间内发送的所有TCP段都得到肯定应答时，拥塞窗口大小是（C） A．7KB B. 8KB C. 9KB D. 16KB 解析：确定拥塞窗口的大小的过程：在刚建立连接时，将拥塞窗口的大小初始化为该连接所需的最大连接数据段的长度值，并发送一个最大长度的数据段（当然必须是接收窗口允许的）。如果在定时器超时前得到确认，将拥塞窗口的大小增加一个数据段的字节数，并发送两个数据段，如果每个数据段在定时器超时前都得到确认，就再在原基础上增加一倍，即为4个数据段的大小，如此反复，每次都在前一次的基础上加倍。当定时器超时或达到发送窗口设定值，停止拥塞窗口尺寸的增加。这种反复称为慢速启动，所有的TCP协议都支持这种方法。一个TCP连接总是以1KB的最大段发送TCP段，发送方有足够多的数据要发送。当拥塞窗口为16KB时发生了超时，如果接下来的4个RTT（往返时间）时间内的TCP段的传输都是成功的，那么当第4个RTT时间内发送的所有TCP段都得到肯定应答时，拥塞窗口大小是(9KB)。 2010年计算机网络考研试题 7、（10-39）主机甲和主机乙之间已建立一个TCP连接，TCP最大段长度为1000字节，若主机甲的当前拥塞窗口为4000字节，在主机甲向主机乙连接发送2个最大段后，成功收到主机乙发送的第一段的确认段，确认段中通告的接收窗口大小为2000字节，则此时主机甲还可以向主机乙发送的最大字节数是（ A ） A：1000 B：2000 C：3000 D：4000 2011年计算机网络考研试题计算机网络考研按章节题库
计算机网络考研真题及答案
2009计算机网络考研试题过关必练
计算机网络考研真题
(完整word版)计算机网络考研常见复试题总结
2006年中南大学计算机网络考研试题 (2)
研究生入学考试计算机网络试题及答案
计算机全国统考计算机网络考研真题与解答
谢希仁《计算机网络》(第5版)笔记和课后习题(含考研真题)详解-应用层(圣才出品)
研究生计算机网络试题
计算机网络_09-14考研真题
【免费下载】计算机网络考研真题及答案
计算机考研网络试题_试题
计算机网络考研题汇总
计算机网络考研真题
2017年广西桂林电子科技大学计算机组成原理及计算机网络考研真题A卷
计算机网络考研模拟试题
2009年计算机网络考研试题
相关主题
文本预览