[原创]2006南京大学软件基础2回忆

希望大家趁还记得时候把专业题回忆出来 想想我们不也有迷茫的时候吗？
原创2006南京大学软件基础2回忆
c++
1运行g(a)+f(a) 与f(a)+g(a)结果不同（函数不含全局变量） 为何？
我的答案：f(a)中有静态变量 且f(a)调用g(a)或相反
2基类对其子类和对象用不同接口（protect 方式）为何？
我的答案：什么乱七八糟的
3望了

4fab(n){if(n==1)return 1;if(n==2)return 2;return fab(n-1)+fab(n-2) }
函数fab(n)中fab(n-2)计算了两次（fab(n-1)一次）
怎样只算一次？
我的答案：设一t为static,计算f(n)时用fab(n-1)+t ,再另t=f(n);

5写一个Intarray实现以下功能
a(i);//  a中建一个大小为i的数组 初始化为0
a=10;//a中数组第i各元素负值10  @
a=b;//   a中成员与b中 成员大小 值均相等
if(a==b)//重载==
...
cout<<a;//重载〈〈
我的答案：比较简单 单我写的乱七八糟 格式不会啊 其中@不会做
吃饭 带许。。。。

我是伏地魔 我回来了！！！
操作系统
一堆概念问答题 看见就火！没错 是我基础不好 没做出来如下
进程调度  
3种主要操作系统极其主要目的
共享文件的方法
设备管理的层次及作用
进程同步？（有点望了）

下面一道和考题相似 （数据不同）
东南大学1996进程调度题

某多道程序设计系统供用户使用的主存为100K，磁带机2台，打印机1台。采用可变分区内存管理，采用静态方式分配外围设备，忽略用户作业I/O时间。现有作业序列如下：
作业号  进入输入井时间  运行时间  主存需求量  磁带需求  打印机需求
  1        8:00           25分钟     15K         1          1
  2        8:20           10分钟     30K         0          1
  3        8:20           20分钟     60K         1          0
  4        8:30           20分钟     20K         1          0
  5        8:35           15分钟     10K         1          1


作业调度采用FCFS策略，优先分配主存低地址区且不准移动已在主存的作业，在主存中的各作业平分CPU时间。现求：(1)作业被调度的先后次序?(2)全部作业运行结束的时间?(3)作业平均周转时间为多少?(4)最大作业周转时间为多少?

答：(1)作业调度选择的作业次序为：作业1、作业3、作业4、作业2和作业5。
    (2)全部作业运行结束的时间9:30。
    (3)周转时间：作业1为30分钟、作业2为55分钟、作业3为40分钟、作业4为40分钟和作业5为55分钟。
    (4)平均作业周转时间=44分钟。
    (5) )最大作业周转时间为55分钟。


分析：本题综合测试了作业调度、进程调度、及对外设的竞争、主存的竞争。

8:00 作业1到达，占有资源并调入主存运行。
8:20 作业2和3同时到达，但作业2因分不到打印机，只能在后备队列等待。作业3资源满足，可进主存运行，并与作业1平分CPU时间。
8:30 作业1在8:30结束，释放磁带与打印机。但作业2仍不能执行，因不能移动而没有30KB的空闲区，继续等待。作业4在8:30到达，并进入主存执行，与作业3分享CPU。
8:35 作业5到达，因分不到磁带机/打印机，只能在后备队列等待。
9:00 作业3运行结束，释放磁带机。此时作业2的主存及打印机均可满足，投入运行。作业5到达时间晚，只能等待。
9:10 作业4运行结束，作业5因分不到打印机，只能在后备队列继续等待。
9:15 作业2运行结束，作业5投入运行。
9:30 作业全部执行结束。


很多个工人往货车般东西，货车容量100，有一个司机。车满了他就去卸货，再带货回来。用pv操作实现其同步。
容易吧 不说了 代序

[ 本帖最后由 lyronly 于 2006-1-15 06:49 PM 编辑 ]

数据结构
填空题不太记得
编程题考的是图的深度遍历 和 二叉树遍历 比较基础

数据库
没有概念题 哈哈
给一段文字 求出
1关系代数
2 sql语句

给一段文字
3 EE-R图 我只听过E-R图
及其关系

数据库很简单 但我。。。。。
要说的都说了 我突然发现这时考完的人（除了我这种惯性很大的人）一般都不会来freekanyan了
或许我是错的。。。。。