一.选择题
1.目前流行的E-MAIL指的是（）
电子商务
电子邮件
电子设备
电子通讯
2.栈和链表一定是两种不同的数据结构。
正确
错误
解析:栈是一种数据结构,而链表只是线性表的一种存储结构线性表有顺序存储结构和链式存储结构
栈也有顺序栈和链栈
3.关于因特网中路由器和广域网中结点交换机叙述错误的是 （） 。
路由器用来互连不同的网络，结点交换机只是在一个特定的网络中工作。
路由器专门用来转发分组，结点交换机还可以连接上许多主机。
路由器和结点交换机都使用统一的IP协议。//不同层
路由器根据目的网络地址找出下一跳（即下一个路由器），而结点交换机则根据目的站所接入的交换机号找出下一跳（即下一个结点交换机）。
4.下列排序算法中，某一趟结束后未必能选出一个元素放在其最终位置上的是（）
堆排序
冒泡排序
直接插入排序
快速排序
5.快速排序在下列哪种情况下最易发挥其长处？
被排序的数据已基本有序
被排序的数据中含有多个相同排序码
被排序的数据完全无序
被排序的数据中的最大值和最小值相差悬殊
6.数据库的特点之一是数据的共享，严格地讲，这里的数据共享就是（）
同一个应用中的多个程序共享一个数据集合
多个用户、同一种语言共享数据
多个用户共享一个数据文件
多种应用，多种语言、多个用户相互覆盖的使用数据集合
7.SQL 基本表的创建中是通过哪个子句实现参照完整性规则的（ ）
外键子句
主键子句
检查子句
NOT NULL
8.设有下面两个赋值语句：
a = Integer.parseInt(“1024”);//变量
b = Integer.valueOf(“1024”).intValue();//先变为对象再变为变量
下述说法正确的是（）
a是整数类型变量，b是整数类对象。
a是整数类对象，b是整数类型变量。
a和b都是整数类对象并且它们的值相等。
a和b都是整数类型变量并且它们的值相等。
9.假设Students表中有主键SCode,Score表中有外键 stuNo列，stuNo引入Scode列来实施引用完整性约束，此时如果使用SQL
Update Students set Scode = ‘001’ where scode = ‘002’ ___
肯定会产生更新错误
可能会更新Students表中的两行数据
可能会更新Score表中的一行数据
可能会更新Students表中的一行数据
10.在一个采用CSMA/CD协议的网络中，传输介质是一根完整的电缆，传输速率为1Gbit/s，电缆中的信号传播速度为200 000km/s。若最小数据帧长度减少800bit，则最远的两个站点之间的距离至少需要（）。
增加160m
增加80m
减少160m
减少80m
解析:200000/1*10^9=2*10^-4*800=160m
CSMA/CD的碰撞窗口=2倍传播时延，报文发送时间>>碰撞窗口。
160/2=80;
二.编程题
给定一个十进制数M，以及需要转换的进制数N。将十进制数M转化为N进制数
输入描述:
输入为一行，M(32位整数)、N(2 ≤ N ≤ 16)，以空格隔开。
输出描述:
为每个测试实例输出转换后的数，每个输出占一行。如果N大于9，则对应的数字规则参考16进制（比如，10用A表示，等等）
示例1
输入
复制
7 2
输出
复制
111
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
Scanner sc=new Scanner(System.in);
int M=sc.nextInt();
int N=sc.nextInt();
System.out.println(typeChange(M,N));
sc.close();
}
public static String typeChange(int M,int N){
int M1=Math.abs(M);//输入可能有负数取绝对值
String[] result={"0","1","2","3","4","5","6","7","8","9","A","B","C","D","E","F"};//用数组来存储大于9的进制
String str="";//声明一个字符串来保存余数
while(M1!=0){//当M不为0时
str=result[(M1%N)]+str;//把余数加入字符串
M1=M1/N;
}
if(M>=0){//如果是正数则直接返回str
return str;
}else{
return "-"+str;//如果是负数加上负号
}
}
}