Because the Navy's computer-managed instruction (CMI) system has experienced problems with prolonged system response times (RT) and excessive downtime (DT), a survey of Naval personnel was conducted to determine current and near-term CMI system instructional requirements. Questionnaires were sent to instructors, training program coordinators, system management personnel, instructional program developers and evaluators, and computer personnel. Based on information collected, five system upgrade alternatives that would satisfy instructional requirements and cost estimates for these alternatives were developed. It was recommended that the CMI upgrade effort should include adding automated support for group-paced instruction, which should result in a system with no more than 5% DT; a systems analyst should identify precise causes of system malfunctions and provide computer specifications for group-paced instruction; the Chief of Naval Education and Training (CNET) should coordinate all CMI computer programs; and training program coordinators should be knowledgeable about CMI reports for their courses. A seven-item bibliography, a sample questionnaire, lists of areas requiring empirical verification and preliminary instructional system specifications, descriptions of general instructional system functions, and a report distribution list are provided. (ESR)