Free考研资料 - 免费考研论坛

 找回密码
 注册

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

[复制链接]
lyronly 发表于 06-1-15 18:29:16 | 显示全部楼层 |阅读模式
希望大家趁还记得时候把专业题回忆出来 想想我们不也有迷茫的时候吗?
原创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;//重载〈〈
我的答案:比较简单 单我写的乱七八糟 格式不会啊 其中@不会做
吃饭 带许。。。。
 楼主| lyronly 发表于 06-1-15 18:48:01 | 显示全部楼层
我是伏地魔 我回来了!!!
操作系统
一堆概念问答题 看见就火!没错 是我基础不好 没做出来如下
进程调度  
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 编辑 ]
 楼主| lyronly 发表于 06-1-15 19:09:47 | 显示全部楼层
数据结构
填空题不太记得
编程题考的是图的深度遍历 和 二叉树遍历 比较基础

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

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

数据库很简单 但我。。。。。
要说的都说了 我突然发现这时考完的人(除了我这种惯性很大的人)一般都不会来freekanyan了
或许我是错的。。。。。
范老师 发表于 06-1-16 00:05:36 | 显示全部楼层
会回来的,应该会的
solardcmmsun 发表于 06-1-16 00:46:28 | 显示全部楼层
蛮快嘛
purplemoon 发表于 06-1-20 18:12:49 | 显示全部楼层
谢谢楼主
llli 发表于 06-4-11 08:24:56 | 显示全部楼层
xiexie楼主
www.freekaoyan.com欢迎来到免费考研网
yohunl 发表于 06-4-19 13:26:08 | 显示全部楼层
有道理。。。得思索思索!
yohunl 发表于 06-4-19 13:26:15 | 显示全部楼层
有道理。。。得思索思索!
yohunl 发表于 06-4-19 13:26:23 | 显示全部楼层
有道理。。。得思索思索!
您需要登录后才可以回帖 登录 | 注册

本版积分规则

联系我们|Free考研资料 ( 苏ICP备05011575号 )

GMT+8, 24-3-29 23:44 , Processed in 0.092303 second(s), 10 queries , Gzip On, Xcache On.

Powered by Discuz! X3.2

© 2001-2013 Comsenz Inc.

快速回复 返回顶部 返回列表