本文由考生个人材料转写。时间、流程和题目均可能变化；试题类内容属于回忆整理，不等同于官方试卷。
一、程序设计(共40分)
(20分)编写一个函数实现十进制向二进制转换的功能,函数的输入为一个十进制数,输出为一个二进制数,如输入37,输出为100101。
(20分)请编写一个排序算法,实现对数字x[n]的排序,要求时间复杂度不高于O(nlogn)。
二、操作系统(共40分)
(20分)有周期性实时任务A和B:任务A执行时间为10ms,每20ms执行一次;任务B执行时间为25ms,每50ms执行一次。0时刻，A1和B1同时到达。各任务的截止时间是下次同类任务到达之前。
A1 A2 A3 A4 A5 A6 A7 A8
0 20 40 60 80 100 120 140
B1 B2 B3 B4
按照周期性任务的一般原则,请给出A3和B2的截止时间。请给出0时刻A1任务和B1任务的松弛度。按照最低松弛度优先算法，画出各任务的执行过程图。
(10分)假定一个进程中有三个线程P、Q和R,这三个线程都调用函数执行特定功能,之后更新一个全局（共享）变量count，如下图所示，请定义信号量并协调这三个进程按如下顺序执行:QS1早于PS1执行；PS1早于RS1执行；QS2晚于RS1执行；PS2和RS2晚于QS2执行。请定义合适的信号量或锁机制在P、Q和R中插入代码,实现上述执行顺序及对count的更新。P Q R PS1()PS2()count = count + 3 QS1()QS2()count = count - 2 RS1()RS2()y = count + 5
(10分) 给定一组页面调用顺序，分配3个空的内存页面，分别给出FIFO、LRU、OPT算法的页面装载情况和对应的缺页中断出现次数。
计算机网络（共20分）
(10分) 描述用户在浏览器输入www.sict.ac.cn后到页面在浏览器中显示经历的过程。
(10分)某公司在甲城市设总部，在乙城设分公司。总部有260台需要联网设备进行宽带上网，请回答以下问题：1个C段固定IP如何实现总部260台设备都能上网。需要加什么设备，实现什么功能？如果要实现总部260台与分公司20台设备都能互相访问，如果实现分公司和总部的网络规划，需要加什么设备，实现什么功能？总部260台设备，加上预留的50台空间，如果将这些设备地址都规划到一个局域网（LAN）中，局域网的地址、子网掩码该如何规划？一个局域网中设备过多会带来什么问题，如何解决？