题目内容
（请给出正确答案）
[主观题]
为了获得当前未被使用的文件号，可以利用Visual Basic提供的 ______ 函数来实现。A．FreeFileB．Open
为了获得当前未被使用的文件号，可以利用Visual Basic提供的 ______ 函数来实现。
A．FreeFile
B．Open
C．Input
D．Path
查看答案
如果结果不匹配，请 联系老师 获取答案
题目内容
（请给出正确答案）
如果结果不匹配，请 联系老师 获取答案
题目内容
（请给出正确答案）
为了获得当前未被使用的文件号，可以利用Visual Basic提供的 ______ 函数来实现。
A．FreeFile
B．Open
C．Input
D．Path
如果结果不匹配，请 联系老师 获取答案
更多“为了获得当前未被使用的文件号，可以利用Visual Basi…”相关的问题
A、tar tvf test.tar *.txt
B、tar xvf test.tar *.txt
C、tar cvf test.tar *.txt
D、tar wvf test.tar *.txt
要获得文件列表框中当前被选中的文件的文件名，则应使用哪个属性______。
A．Dir
B．Path
C．Drive
D．Filename
设计一个用于管理会议室的数据库。经调查分析，得到的数据项列出如下：
房间号r CHAR(4)，部门号d CHAR(3)，部门名称dname CHAR(20)，
房间容量content INT，部门主管dmanager CHAR(8)，开会日期mdate DATE，
会议名称cname CHAR(20)，会议主题(subject)CHAR(80)，会议类型(type)，
部门人数dnum INT，当前房间状态state CHAR(1)，
并确定以会议室(room)信息、部门(department)信息、会议(conference)信息为实体，它们
通过”开会(meeting)”联系起来。为了简化问题做如下假定：
会议以部门召开，但一个部门在同一会议室不能重复召开同一个会议。会议室按部门借用，且不预借。当前房间状态取值为'1'表示该会议室当前正在开会，取值为'0'表示该会议室当前未被借用。数据库概念设计的只包含主键属性的简化E-R图如下：
.jpg)
要求：
(1) 数据库的逻辑结构设计：给出相应的表名、表的属性名(数据类型可省)、主键。
(2) 给出下列查询的SQL语句：
a) 当前未借用的会议室(房间号)和容量；
b) 2000年4月8日有哪些部门(部门名称)在开会？他们的主管是谁？
c) 2000年4月8日'信息中43'在哪个会议室(房间号)开会？会议名称和主题是什么？
d) 当前能够适合'信息中43'开会的有哪些会议室(房间号)？
0-1背包问题可以描述为：有n个物品，对i=1，2，…，n，第i个物品价值为vi ，重量为wi（vi，和wi为非负数），背包容量为W（W为非负数），选择其中一些物品装入背包，使装入背包物品的总价值最大，
，且总重量不超过背包容量，即
，其中，xi∈{0,1}，xi=0表示第i个物品不放入背包，xi=1表示第i个物品 放入背包。
【问题1】（8分）
用回溯法求解此0-1背包问题，请填充下面伪代码中（1）~（4）处空缺。
回溯法是一种系统的搜索方法。在确定解空间后，回溯法从根结点开始，按照深度优先策略遍历解空间树，搜索满足约束条件的解。对每一个当前结点，若扩展该结点己经不满足约束条件，则不再继续扩展。为了进一步提高算法的搜索效率，往往需要设计一个限界函数，判断并剪枝那些即使扩展了也不能得到最优解的结点。现在假设已经设计了BOUND（v,w,k,W）函数，其中v, w, k和W分别表示当前已经获得的价值、当前背包的重量、己经确定是否选择的物品数和背包的总容量。对应于搜索树中的某个结点，该函数值表示确定了部分物品是否选择之后，对剩下的物品在满足约束条件的前提下进行选择可能获得的最大价值，若该价值小于等于当前已经得到的最优解，则该结点无需再扩展。
下面给出0-1背包问题的回溯算法伪代码。
函数参数说明如下：
W：背包容量；n：物品个数；w：重量数组；v：价值数组；fw：获得最大价值时背包的重量；fp：背包获得的最大价值；X：问题的最优解。
变量说明如下：
cw：当前的背包重量；cp：当前获得的价值；k：当前考虑的物品编号；Y：当前已获得的部分解。
BKNAP(W,n,w,v,fw,fp,X）
1 cw ← cp ← 0
2 （1）
3 fp ← -1
4 while true
5 while k≤n and cw＋w[k]≤W do
6 （2）
7 cp ← cp＋v[k]
8 Y[k]← 1
9 k ← k+1
10 if k＞n then
11 if fp＜cp then
12 fp ← cp
13 fw ← ew
14 k ← n
15 X ← Y
16 else Y(k)← 0
17 while BOUND(cp,cw,k,W) ≤fp do
18 while k≠0 and Y(k)≠1 do
19 （3）
20 if k＝0 then return
21 Y[k]←0
22 cw ← cw ← w[k]
23 cp ← cp ← v[k]
24 （4）
为了把一个记录型变量的内容写入文件中指定的位置，所使用的语句的格式为 ______。
A．Get.文件号，记录号，变量名
B．Get文件号，变量名，记录号
C．Put文件号，变量名，记录号
D．Put文件号，记录号，变量名
【问题 1】（8 分）
用回溯法求解此 0-1 背包问题，请填充下面伪代码中（1）～（4）处空缺。
回溯法是一种系统的搜索方法。在确定解空间后，回溯法从根结点开始，按照深度优先策略遍历解空间树，搜索满足约束条件的解。对每一个当前结点，若扩展该结点已经不满足约束条件，则不再继续扩展。为了进一步提高算法的搜索效率，往往需要设计一个限界函数，判断并剪枝那些即使扩展了也不能得到最优解的结点。现在假设已经设计了BOUND(v,w,k,W )函数，其中 v、w、k 和 W分别表示当前已经获得的价值、当前背包的重量、已经确定是否选择的物品数和背包的总容量。对应于搜索树中的某个结点，该函数值表示确定了部分物品是否选择之后，对剩下的物品在满足约束条件的前提下进行选择可能获得的最大价值，若该价值小于等于当前已经得到的最优解，则该结点无需再扩展。
下面给出 0-1背包问题的回溯算法伪代码。
函数参数说明如下:
W：背包容量；n：物品个数；w：重量数组；v：价值数组；fw：获得最大价值时背包的重量；fp：背包获得的最大价值；X：问题的最优解。
变量说明如下：
cw：当前的背包重量；cp：当前获得的价值；k：当前考虑的物品编号；Y：当前已获得的部分解。
A．LOCATE FOR记录序号-100
B．SKIP 100
C．GOTO 100
D．SKIP-100
