|
|
[此帖已被设为精华]
今年笔试类型：20个判断，45道单选，10道多选，两个论述- -b 很扯，没有编程。
先说论述吧，一个是说一个物理竞赛有10000人参加，要求找出分数最高的10个人，并且对这10个分数进行排序输出
后面的成绩不需要进行排序，问如何最快排出，为什么？
第二道论述题：说明操作系统有几种运行模式？（是不是运行模式我忘了），谈一下操作系统未来的发展趋势。
然后是判断题，
判断题20题，回忆部分吧：
栈和队列逻辑上都是线性表
只要一个关键活动完成，整个活动就能提前完成。
产生死锁的四个必要条件，破坏其中一个就可以预防死锁，但是破坏互斥条件是不现实的。
深度为6的完全二叉树最多有31个节点，根节点深度为1
选择题，单选
对一个n个数的数组进行排序，平均比较次数 n n-1 (n+1)/2 (n-1)/2
两个排序号的数组长度都为n，对之进行合并成一个有序数组，最少比较（）次 n n-1 。。。
二叉树前序遍历为。。。中序遍历为。。。那么后续遍历是（）
对于DMA的说法正确的是：（） （选项太长，不记得）
对数组进行最常的操作是（） 创建 删除 修改 查找.....？？等等选项
分辨率的含义
适配器是作用在那一层（） 应用层 物理层 。。。
哪个是邮件发送协议 （） SMTP POP FTP...
一个图N个节点，k条边 问森林有（）颗树 n-k吧
还有计算 一个显示什么的能存储1Mb 分辨率为800*600 那么每个分辨率能有多少中颜色 （大概是这个意思 这个题我不懂。。。）
24个口的适配器还是什么的，，问冲突域和广播域各有多少个。
还有想不起来了，主要的就是数据结构，操作系统，网络，外加一些乱七八糟的 通信知识吧，软件工程，数据库今年一道题没出。
多选：
算法性能有哪些。。。
路由算法有哪些吧，什么OSPF RIP 还是RIG的，，，我不记得了。。。
标准internet应用有哪些 email ftp www，，，
栈和队列 什么什么的 。。。
啊啊啊。。。绞尽脑汁，就想这么多了。。。。有大虾想起来补充哇。 欢迎补充，为下届2013届师弟师妹参考哇。
|
+10
|
/1 
发表于 2011-12-10 17:46
收藏