每天一步

   1.最差复杂度为不为n*(n-1)/2

   堆排序    直接插入排序 快速排序  冒泡排序

2、在一个LAN里，如果有2台主机的mac地址一样，他们可以正常上网。

3、云计算创新了多种商务模式，这些模式不包括

paas baas iaas saas

4\下列关于数据库的说法那个是错误的：

 多维索引可以用kd树实现

 每个表必须有主键

 跨表查询可能非常慢

 数据库不支持多个客户端同时多一个表进行读写操作

5、系统软件正确的：

  系统软件并不提供人机界面

系统软件与具体应用领域无关

6、计算机中，一个浮点数有2部分组成，他们是：基数和尾数。

7、如果互联的局域网高层分别采用tcp/ip协议与spx/ipx协议，那么我们可以选择的互连设备应该是

路由器。

8、腾讯实验室

qq 前身oicq

9、在Intel x86 cpu中，那个整数运算速度最慢： 加减乘除 选一个？

 

10、以下那类文件可以通过数字签名加载到ie ： ico

11、在Linux中，下列哪一个命令属于目录管理的常用指令：

pwd  in find pr

12、n个叶子节点的满二叉树（除了叶子节点，每个节点都有2个孩子），总共有多少个节点

2n-1

 

13\ 在排序方法中，关键比较次数与记录地初始排列无关的是：

shell排序 归并排序  直接插入排序 选择排序

14、存储400个24*24点阵字字形所需的存储容量是：28.125kb

15\

#include<iostream>
#include<math.h>
using namespace std;
int main(){
	short a[100];
	cout<<sizeof(a);
}

200

 

16、以下哪种排序算法的最坏时间复杂度可以做到0（nlogn）

插入 快速 归并  冒泡

17、编译程序 解释程序 

  编译程序能产生目标程序而解释程序则不能

18、现在向银行存款，年利率为i，弱希望在n年以后从银行得到F元，现在应该存入的钱数为

F/(1+i)/n

19\小数类型比浮点数类型精度高

20、接口成员的定义与类成员的定义相似，但是有几项是有区别的：

  类型定义成员是禁止的

接口成员不能包含代码体

接口成员可以用关键字static，virtual，abstract或者sealed来定义   错误的

接口不能定义字段成员

 

解释：接口不实现方法,static是静态调用,调用不实现的方法,有意义吗?
接口里的方法是通过接口映射表来调用实现的(vmt),用virtual没有意义..
接口里不实现方法,自然override重写就没意义了..
接口是全部抽象的,既然全都是抽象,就没必要用abstract标明了.

 

21、在UML方法中，使用多种类型的图形来帮助进行设计，哪些图形不是UML的图形类型：

实体关系图   序列图 活动图 类图

22、The very first process created by the kernal that runs till the kernal process is halts is:

   init

23\ the redirection operators >and >>

differ >overwrites  while>> appends

 

24、the unix shell  does not give any scope for programming

25\

#include<iostream>
#include<math.h>
using namespace std;

int func(x)P{
	int countx=0;
	while(x){
		countx++;
		x=x&(x-1);
	}
	return countx;
}
int main(){
	func(9999);
}

26\ 地址有关的四条，有错误的是：

地址寄存器是用来存储地址的寄存器

地址码是指令中给出源操作数地址或运算结果的目的地址有关信息部分

地址总线上除传送地址信息外，不可用于传输控制信息和其他信息

地址总线既可以传送地址信息，也可以传送控制信息和其他信息。

27、在排序方法中，关键码比较次数与记录地初始排列无关的是：

归并 直接插入  Shell排序 选择排序

28、osi（开放系统互联）参考的模型的最底层是：物理层

29、浮点数：有基数和尾数组成

30、cache 与 TLB描述

  tlb miss 后，有可能直接在cache中找到页表内容

 TLB和cache的命中率都与程序的访存模式有关

 TLB miss会导致程序执行出错，但是cache miss 不会

  Tlb 与cache 中保存的数据是不同的

31、Linux 下，解压文件的命令： tar zxvf 文件名

32、which of the following API is used to hide a window

 show Window

33、

void main(void ){
	bool first =true;
	int sum=0;
	int current_value;
	for(unsigned short i=65535;i>=0;--i){
		if(first){
			current_value=65536;
			sum+=current_value%3;
			first=false;
		}else{
			sum+=-current_value%3;
			if(current_value<=0){
	
				printf("%d%d",sum,i);
				break;
			}

 

34、书架上有19本书，编号分别1-19，选取5本，其中任意2本不想领的取法有  3003

 35、文件权限读、写、执行的三种标志符号依次是： r wx

36\ www服务器是在Internet上使用最广泛，它采用的是  b/s结构。

27、邮件转发代理也称邮件转发服务器，它可以使用SMTP协议，也可以使用uucp协议

28、如果领导让你去做一件事，但是你跟领导的意见不同，以下哪种方式不可取

 以委婉的语气向领导提出这件事情的疑问。首先肯定领导做这件事的意图是正确的。不跟领导商量，自己先按着自己的想法干。

进一步提出解决方案。

29、目前网络传输介质中传输安全性最高的是： 光纤

30、清华大学有一撞楼，名字叫做 真维斯楼

31、在实际操作中，想了解命令logname的用法，可以键入： logname --help

32、在日常管理中，通常cpu会影响系统性能的情况是：

 cpu的运行效率是50%   cpu满负荷运转  cpu的运行效率为80% cpu的运行效率为30%

 33、dns域名系统主要负责 主机名和 ip地址之间的解析。